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PREFACE 


0.1 MANUAL OBJECTIVES 


This manual is a tutorial, intended to introduce the user to the basic 
concepts and capabilities of the RSX-11M Task Builder. 


Examples are used to introduce and describe features of the Task 
Builder. These examples proceed from the simplest case to the most 
complex. The reader may wish to try out some of the sequences to test 
his understanding of the document. 


The user should be familiar with the basic concepts of the RSX-11M 
system described in Introduction to the RSX-11M Executive 
(DEC~11-OMIEA~A-D) and with basic operating procedures described in 
RSX-11M Operator Procedures Manual (DEC-11-OMOGA~A=D). 


0.2 STRUCTURE OF THE DOCUMENT 

The manual has eight chapters. The first four chapters describe the 
basic capabilities of the Task Builder. The last four chapters 
describe the advanced capabilities. The Appendices list error 


messages and give detailed descriptions of the structures used by the 
Task Builder. 


Chapter 1 outlines the capabilities of the Task Builder. 


Chapter 2 describes the command sequences used to interact with the 
Task Builder. 


Chapter 3 lists the switches and options. 


Chapter 4 describes memory allocation for the task and for the system 
and gives examples of the memory allocation file. 


Chapter 5 describes the overlay capability and the language used _ to 
define an overlay structure. 


Chapter 6 gives the two methods that can be used for loading overlay 
segments. 


Chapter 7 introduces shared regions, which can be used for 
communication between tasks or to reduce the system's memory 
requirements. 


Chapter 8 describes the considerations for building a task on one 
system to run on a system with a different hardware configuration. 


A Glossary of terms is given in Appendix G. 
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CHAPTER 1 


INTRODUCTION 


This manual introduces the user to the Task Builder and defines’ the 
role of the Task Builder in the RSX=-11M System. 


The fundamental executable unit in the RSX-11M System is the task. A 
routine becomes an executable task image, as follows: 


1. The routine is written in a supported source panguade: 
2. The routine is entered as a text file, through the editer. 


3. The routine is translated to an object module, using the 
appropriate language translator. 


4. The object module is converted to a task image using the Task 


Builder. 
5. Finally, the task is run. 


If errors are found in the routine as a result of executing the task, 
the user edits the text file created in step 2 to correct the errors, 
and then repeats steps 3 through 5. 


If a single routine is to be executed, the use of the Task Builder is 
appropriately simple. The user gives as input only the name of the 
file that contains the object module produced from the translation of 
the program and gives as output a name for the task image. 


In typical applications, generally a collection of routines is run 
rather than a single program. In this case the user names each of the 
object module files and the Task Builder links the object modules, 
resolves any references to the system library, and produces a single 
task image, ready to be installed and executed. 


The Task Builder makes a set of assumptions (defaults) about the task 
image based on typical usage and storage requirements. These 
assumptions can be changed by including switches and options in the 
task-building terminal sequence, thus directing the Task Builder to 
build a task which more closely represents the input/output and 
storage requirements of the task. 
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CHAPTER 1 INTRODUCTION 


The Task Builder also produces, upon request, a memory allocation file 
which gives information about how the task is mapped into memory. The 
user can examine the memory allocation file to determine what support 
routines and storage reservations are included in the task image. 


If a reduction in the amount of memory required by the task is 
necessary, the overlay capability can be used to divide the task into 
overlay segments, Overlaying a task allows it to operate in a smaller 
memory area and thus makes more space available to other tasks in the 
system. 


If the task is configured as an overlay structure, (that is, a 
multi-segment task), the user becomes responsible for loading segments 
into memory as they are needed. There are two methods provided for 
loading overlay segments: autoload and manual. 


The autoload method makes the loading of overlays transparent to the 
user. No special calls are required to load the overlay segments of 
the task. Loading of the overlay segments is accomplished 
automatically by the Overlay Runtime System according to the structure 
defined by the user at the time the task was built. 


The manual load method requires that specific calls to the Overlay 
Runtime System be included in the coding of the task, and gives the 
user full control over the loading process. 


If the task communicates with another task, or makes use of resident 
subroutines to save memory, the Task Builder allows the user to link 
to existing shared regions and to create new shared regions for future 
reference. 


To move a task from one system to another with different memory 
Management status, a special switch (/MM) is included in the Task 
Builder. The use of this switch allows tasks to be built on one 
system and to run on another. 


The user can become familiar with the capabilities of the Task Builder 
by degrees. Chapter 2 of this manual gives the basic information 
about Task Builder commands. This information is sufficient to handle 
many applications. The remaining chapters deal with special features 
and capabilities for handling advanced applications and tailoring the 
task image to suit the application. The appendices give detailed 
information about the structure of the input and output files 
processed by the Task Builder. 


This manual describes the handling of an example application, CALC. 
In the first treatment of CALC, the user builds a task using all the 
default assumptions. Successive treatments illustrate the main points 
of each chapter in a realistic manner. Switches and options are added 
as they are required, an overlay structure is defined when the _ task 
increases in size, the loading of overlays is optimized, a shared 
region is added and finally the task is moved from a development 
system to a system which does not have memory management. 


The memory allocation files for the various stages of task development 
are included. The effect of a change can be observed by examining the 
map for the previous example and the map for the example in which the 
change is made. 
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CHAPTER 2 


COMMANDS 


2.1 GENERAL COMMAND DISCUSSION 


This chapter describes command sequences that can be used to build 
tasks. Each command sequence is presented, by example, from the 
simplest case to the most complex. All commands are then summarized 
by a set of syntactic rules. 


The first of a set of examples, designed to illustrate some of the 
important features of the command language, concludes this chapter. 
This example illustrates a simple task building sequence for a typical 
application. 


The convention of underlining system-generated text to distinguish it 
from user type-in is used in this manual. For example: 


TKB>IMG1=IN1 


The underline in the dialogue indicates that the system printed "TKB>' 
and the user typed 'IMGI=INL',. 


Consider again the creation and execution of a task. Suppose ae user 
has written a FORTRAN program, He enters the program through a text 
editor as the file PROG. Then he types the following commands in 
response to the Monitor Console Routine's request for input: 


FOR CALC=PROG 
>TKB IMG=CALC 
INS IMG 
RUN IMG 


The first command (FOR) causes the FORTRAN compiler to translate the 
source language of the file PROG.FTN into a relocatable object module 
in the file CALC.OBJ. The second command (TKB) causes the Task 
Builder to process the file CALC.OBJ to produce the task image file 
IMG.TSK. The third command (INS) causes Install to add the task to 
the directory of executable tasks. Finally, the fourth command (RUN) 
causes the task to execute. 
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CHAPTER 2. COMMANDS 


The example just given includes the command 
>TKB IMG=CALC 


This command illustrates the simplest use of the Task Builder. It 
gives the name of a single file as output and the name of a single 
file as input. This chapter describes, first by example and then by 
syntactic definition, the complete facility for the specification of 
input and output files to the Task Builder. 


2.1.1 Task Command Line 


The task=-command-line contains the output file specifications, 
followed by the input file specifications, separated by an equal sign. 
There can be up to three output files and any number of input files. 


The output files must be given in a specific order: the first file 
named is the task image file, the second is the memory allocation 
file, and the third is the symbol definition file. The memory 
allocation file contains information about the size and location of 
components within the task. The symbol definition file contains the 
global symbol definitions in the task and their virtual or relocatable 
addresses in a format suitable for re-processing by the Task Builder. 
The Task Builder combines the input files to create a single 
executable task image. . 


Any of the output file specifications can be omitted. When all three 
output files are given, the task~command line has the form: . 


task-image, map, symbol-definition = input, ee. 
Consider the following commands and the ways in which the output 
filenames are interpreted. 
_ Command . Output Files 
>TKB IMG1,MP1,SF1=IN1 , The task image file is IMG1.TSK, the 


memory allocation file is MP1.MAP, and 
the symbol definition file is SF1.STB. 


.TKB IMG1=IN1 The task image file is IMG1.TSK. 

>TKB ,MP1=IN1 The memory allocation file is MP1.MAP. 

2TKB ,,SF1=IN1 The symbol definition file is SF1.STB. 

>TKB IMG1,,SF1=IN1 The task image file is IMG1.TSK and the 
symbol definition file is SF1.STB. 

>TKB =IN1 This is a diagnostic run with no output 
files. 
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CHAPTER 2. COMMANDS 


2.1.2 Multiple Line Input 


Although there can be a maximum of three output files, there can be 
any number of input files. When several input files are used, a more 
flexible format is sometimes necessary, one that consists of several 
lines. This multi-line format is also necessary for the inclusion of 
options, as discussed in the next section. 


If the user types 'TKB' alone, the Monitor Console Routine (MCR) 
invokes the Task Builder. The Task Builder then prompts for input 
until it receives a line consisting of only the terminating sequence 


CLS 
The sequence 


_>TKB 
TKB>IMG1],MP1=IN1 
TKB>IN2, IN3 
TKB>// 


produces the same result as the single line command: 
>TKB IMG1,MP1=IN1,IN2,IN3 


This sequence produces the task image file IMG1.TSK and the memory 
allocation file MP1.MAP from the input files IN1.OBJ, IN2.OBJ, and 
IN3.OBJ. 


The output file specifications and the separator t=" must appear on 
the first TKB command line. Input file specifications can begin or 
continue on subsequent lines. | 


The terminating symbol '//' directs the Task Builder to stop accepting 
input, build the task, and return to the Monitor Console Routine 
level. 


2.1.3 Options 


Options are used to specify the characteristics of the task being 
built. If the user types a single slash ‘'/*', the Task Builder 
requests option information by displaying ‘ENTER OPTIONS:' and 
prompting for input. 


>TKB 

TKB>IMG1 ,MP1=IN1 
TKB>IN2,IN3 

TKB>/ 

ENTER OPTIONS: 
TKB>PRI=100 

TKB >COMMON=JRNAL: RO 
TKB>// 


In this sequence the user entered the options PRI=190 and 
COMMON=JRNAL:RO and then typed a double slash to end option input. 
It also returned to MCR!! 
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CHAPTER 2. COMMANDS 


The RSX-11M Task Builder provides 19 options. The syntax and 
interpretation of each option are given in Chapter 3, 


The general form of an option is a keyword followed by an equal sign 
'=*" followed by an argument list. The arguments in the list are 
separated from one another by colons. In the example given, the first 
option. consists of the keyword ‘PRI’ anda single argument '100' 
indicating that the task is to be assigned the priority 100. The 
second option consists of the keyword 'COMMON' and an argument list 
'JRNAL:RO', indicating that the task accesses a common region named 
JRNAL and the access is read-only. 


More than one option can be given on a line. The symbol exclamation 
point '!' is used to separate options on a single line. For example: 


TKB>PRI=100 ! COMMON=JRNAL:RO 
is equivalent to the two lines 


TKB>PRI=100 
TKB >COMMON=J RNAL : RO 


Some options have argument lists that can be repeated. The symbol 
comma ',' is used to separate the argument lists. For example: 


TKB>COMMON=JRNAL : RO, RFIL: RW 
In this command, the first argument list indicates that the task has 
requested read-only access to the shared region JRNAL. The second 


argument list indicates that the task has requested read-write access 
to the shared region RFIL. 


The following three sequences are equivalent: 
TKB >COMMON=J RNAL: RO, RFIL: RW 
TKB>COMMON=JRNAL:RO ! COMMON=RFIL: RW 


TKB >COMMON=J RNAL : RO 
TKB >COMMON=RFIL: RW 


2.1.4 Multiple Task Specification 
If more than one task is to be built, the terminating symbol, '/' 
(slash), can be used to direct the Task Builder to stop accepting 


input, build the task, and request information for the next task 
build. 


Consider the Sequence: 


>TKB 


fr 
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TKB>IMG1=IN1 
TKB>IN2 ,IN3 

TKB>/ 

ENTER OPTIONS: 
TKB>PRI=100 

TKB >COMMON=J RNAL : RO 
TKB> / 
TKB>IMG2=SUB1 
TKB>// 


The Task Builder accepts the output and input file specifications and 
the option input, then stops accepting input when it encounters the 
'/' during option input. The Task Builder builds IMG1.TSK and returns 
to accept more input for building IMG2.TSK. 


2.1.5 Indirect Command File Facility 


The sequence of commands to the Task Builder can be entered directly 
or entered as a text file and later invoked through the indirect 
command file facility. 


To use the indirect command file facility, the user first prepares a 
file that contains the user command input for the desired interaction 
with the Task Builder. He then invokes its contents by typing '@' 
followed by the file specification. 


Suppose the text file AFIL is prepared, as follows: 


IMG1,MP1=IN1 
IN2 ,IN3 


/ 

PRI=100 
COMMON=JRNAL : RO 
// 


Later, the user can type: 
>TKB @AFIL 


When the Task Builder encounters the symbol '@', it directs its search 
for commands to the file specified following the '@' symbol. When the 
Task Builder is accepting input from an indirect file, it does not 
display prompting messages on the terminal, The l-line command to 
take commands from the indirect file AFIL is equivalent to the 
keyboard sequence: 


>TKB 

TKB>IMG1 ,MP1=IN1 
TKB>IN2,IN3 

TKB>/ 

ENTER OPTIONS: 
TKB>PRI=100 

TKB >COMMON=JRNAL : RO 
TKB>// 
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When the Task Builder encounters a double-slash in the indirect 
file, it terminates indirect file processing, builds the task, and 
exits to the monitor upon completion. 


However, if the Task Builder encounters an end-of-file in the indirect 
file before a double slash, it returns its search for commands to the 
terminal and prompts for input. 


The Task Builder permits two levels of indirection in file references. 
The indirect file referenced in a terminal sequence can contain a 
reference to another indirect file. 


Suppose the file BFIL.CMD contains all the standard options that are 
used by a particular group at an installation. That is every 
programmer in the group uses the options in BFIL.CMD. To include 
these standard options in his task building file, the user modifies 
AFIL to include an indirect file reference to BFIL.CMD as a_ separate 
line in the option sequence. 


The contents of AFIL.CMD then are: 


IMG1,MP1=IN1 
IN2,IN3 


/ 

PRI=100 
COMMON=JRNAL : RO 
@BFIL 

// 


Suppose the contents of BFIL.CMD are: 


STACK=100 
UNITS=5 ! ASG=DT1:5 


The terminal equivalent of the command 
>TKB @GAFIL 
then is: 


>TKB 
TKB>IMG1,MP1=IN1 

TKB>IN2 ,IN3 

TKB>/ 

ENTER OPTIONS: 
TKB>PRI=100 

TKB >COMMON=J RNAL : RO 
TKB>STACK=100 
TKB>UNITS=5 ! ASG=DT1:5 
TKB>// 


The indirect file reference must appear as a separate line. For 
example, if AFIL.CMD were modified by adding the '@BFIL' reference on 
the same line as the 'COMMON=JRNAL:RO' option, the substitution would 
not take place and an error would be reported. 
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2.1.6 Comments 


Comment lines can be included at any point in the sequence. A comment 
line begins with a semicolon ';' and is terminated by a carriage 
return. All text on such a line is a_ comment. Comments can be 
included in option lines. In this case, the text between the 
semicolon and the carriage return is a comment. 


Consider the annotation of the file just described; the user adds 
comments to provide more information about the purpose and the status 
of the task he is working on. Specifically, he adds some identifying 
lines, notes the function of his input files and shared region, and 
concludes with a comment on the current status of the task. The 
contents of the file are as follows: 


TASK 33A__ 


DATA FROM GROUP E~46 WEEKLY 


4 we we Se we we 


MG1,MP1= 


PROCESSING ROUTINES 


=e =e we 


INL 


STATISTICAL TABLES 


=e %e ~O 


 IN2 


“ADDITIONAL CONTROLS 


=e =e MO 


IN3 - 


RI=100 


Qre tgs. 


OMMON=JRNAL:RO ; RATE TABLES 


TASK STILL IN DEVELOPMENT 


Ne se se 
“NX 


2.1.7 File Specification 


Thus far the interaction with the Task Builder has been illustrated in 
terms of filenames. The Task Builder adheres to the standard RSX-11M 
conventions for file-specification. For any file, the user can 
specify the device, the user identification code, the filename, the 
type, the version number, and any number of switches. 


Thus, the file specification has the form: 


device: [group,owner] filename.type;version/sw... 
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Consider, once again, the commands: 


>TKB 
TKB>IMG1 ,MP1=IN1 
TKB>IN2, IN3 
TKB>// 


When the files are specified by name only, the default assumptions for 
device, group, owner, type, version and switch settings are applied. 
For example, if the default user identification code is [200,200], the 
task image file specification of the example is assumed to be: 


SY0:[200,200] IMG1.TSK;1 


That is, the task image file is produced on the system device (SY0) 
under user identification code [200,200]. The default type for a task 
image file is TSK and since the name IMG1.TSK is new, the version 
number is l. The default settings for all the task image switches 
also apply. Switch defaults are described in full in Chapter 3. 


Consider the following commands: 


>TKB 
TKB> [20,23] IMGL/CP/DA, LP :=IN1 
TKB>IN2;3,IN3 

TKB>// 


This sequence of commands produces the task image file IMG1.TSK under 
user identification code [20,23] on the system device. The task image 
is checkpointable and contains the standard debugging aid. The memory 
allocation map is produced on the line printer. The task is built 
from the latest versions of IN1.OBJ and IN3.OBJ and an early version, 
number 3, of IN2.OBJ. The input files are all found on the system 
device. 


For some files, a device specification is sufficient. In the above 
example, the memory allocation file is fully specified by the device 
LP. The memory allocation file is produced on the line printer, but 
is not retained as a file. . 


In this example, switches CP and DA are used, There are 16 Task 
Builder switch settings. The code, syntax and meaning for each switch 
are given in Chapter 3. 


2.2 EXAMPLE: VERSION 1 OF CALC 


An example task, CALC, is developed in this manual from the simple 
case given here through successive refinements and increasing 
complexity. The successive versions of CALC are designed to summarize 
the major points of each chapter and to illustrate possible uses for 
the facilities described. 
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As the first step in the development of the task CALC, three separate 


FORTRAN routines are entered by means of a text editor, translated by . 


the FORTRAN compiler, and built into a task by the Task Builder. 


The routines are: 


RDIN which reads and analyzes input data and selects a data 
processing routine on the basis of the analysis. 


PROC1 which processes the input according to a specified set 
of rules; and 


RPRT which outputs the results as a series of reports. 


The three routines communicate with each other through a common block 
named 'DTA', Se 
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| 
\9o 


CHAPTER 2. COMMANDS 


2.2.1 Entering the Source Language 


The source for the FORTRAN programs of the example CALC is entered and 
filed by means of the text editor EDI. The user invokes EDI and types 
in the source for the FORTRAN programs. The relevant parts of the 
programs are shown below: 


2EDI 


EDI>RDIN.FIN 
[CREATING NEW FILE] 


INPUT 


Cc READ AND ANALYZE INPUT DATA, 
C 
Cc SELECT A PROCESSING ROUTINE 
Cc 
C ESTABLISH COMMON DATA BASE 
Cc . 
COMMON /DTA/ A(200), I 
c READ IN RAW DATA 
READ (6,1) A 
1 FORMAT (200F6.2) 
Cc CALL DATA PROCESSING ROUTINE 
CALL PROCL 
Cc GENERATE REPORT 
CALL RPRT 
END 
*CL 
EDI>PROCL.FTN 
[CREATING NEW FILE] 
INPUT 
Cc FIRST DATA PROCESSING ROUTINE 
Cc COMMUNICATION REGION 
COMMON /DTA A(200) ,I 
RETURN 
END 
*CL 
EDI>RPRT, FTN 
[CREATING NEW FILE] 
INPUT 
Cc INTERIM REPORT PROGRAM 
Cc COMMUNICATION REGION 
COMMON /DTA/ A(200) ,I 
RETURN 
END 
*EX 
[EXIT] 
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2.2.2 Compiling the FORTRAN Programs 
The FORTRAN programs are compiled by the following sequence: 

>FOR 

FOR>RDIN , LRDIN=RDIN 

FOR>PROC1 ,LPROC1=PROC1 

FOR>RPRT ,LRPRT=RPRT 
The first command invokes the FORTRAN compiler. The second command 
directs the compiler to take source input from RDIN.FIN, place the 
relocatable object code in RDIN.OBJ and write the listing in 


LRDIN.LST. The remaining commands perform similar actions for the 
source files PROC] and RPRT. 


2.2.3 Building the Task 
The task for the three programs is built in the following way: 
>TKB CALC;1,LP:=RDIN,PROC1,RPRT 
The task building command specifies the name of the task image file 
(CALC.TSK;1), the device for the memory allocation file (LP) and the 


names of the input files (RDIN.OBJ, PROC1.OBJ and RPRT.OBJ). The task 
makes use of all the default assumptions for switches and options. 


2-3 SUMMARY OF SYNTAX RULES 

Syntactic rules for the interaction between the user and the Task 
Builder are given here. These rules do not present any new 
information; rather, they define, in a more formal and concise way, 
the syntax of the commands already described in this chapter. 


In the syntax rules, the symbol '...' indicates repetition. For 
example, 


input-spec, ee. 


means one or more input-spec items separated by commas; that is, one 
of the following forms: 


input-spec 
input-spec, input-spec 
input-spec, input-spec, input-spec 


eee etc. 
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As another example, 


arg: << 


means one or 


more arg items separated by colons. 


As a final example, 


TKB>input-line 


eeoo 


means one or 


more of the indicated 'TKB input-line' items. 


2.3.1 Syntax Rules 


The syntax rules are as follows: 


l. A task-building-command can have one of several forms. The 
first form is a single line: 


The 


The 


The 


The 


>TKB task-command-line 
second form has additional lines for input file names: 


_>TKB 
TKB>task-command=-line 
TKB>input-line 


TKB>terminating-symbol 
third form allows the specification of options: 


>TKB 
TKB>task-command=line 
TKB>/ 

ENTER OPTIONS : 
TKB>Yoption-Line 


TKB>terminating-symbol 
fourth form has both input lines and option lines: 


>TKB 
TKB>task-command-line 
TKB>input-line 

TKB>/ 

ENTER OPTIONS : 
TKB>option-line 


TKB>terminating-symbol 


terminating symbol can be: 


jms 


iad 
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26 


3. 


4. 


/ if more than one task is to be built, or 
// if control is to return to the Monitor 
Console Routine, 
A task-command=-line has one of the three forms: 
output-file-list = input-file, ... 
= input-file, ... 
@indirect-file 


where indirect-file is a file-specification as defined in 
Rule 7. 


An output-file-list has one of the three forms: 
task-file, map-file, symbol-file | 
task-file, map-file 
task-file 


where task-file is the file specification for the task image 


file; Map-file is the file specification for the memory 


allocation file; and symbol-file is the file specification 
for the symbol definition file. Any of the specifications 
can be omitted, so that, for example, the form: 

task-file, ,symbol-file 
is permitted. 
An input-line has either of the forms: 

input-file, ... 

@indirect-file 
where input-file and indirect-file are file-specifications. 
An option-line has either of the forms: 

option ! ... 

@indirect-file 


where indirect-file is a file-specification. 
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6. 


An option has the form: 
keyword = argument—list, ... 
where the argument-list is 
AGS eee 
The syntax for each of the 19 options is given in Chapter 3. 


A  file-specification conforms to standard RSX-11M 
conventions. It has the form 


device: [group, owner] filename. type; version/sw... 


where everything is optional. The components are defined as 
follows: 


device is the name of the physical device on which the 
volume containing the desired file is mounted. 
The name consists of two ASCII characters 
followed by an optional l= or 2<digit octal unit 
number; for example, 'LP' or ‘'DTl'‘,. 


group is the group number and is in the range 1 
through 377 (octal). 


owner is the owner number in the range 1 through 377 
(octal). . 


filename is the name of the desired file. The file name 
can be from 1 to 9 alphanumeric characters, for 
example, CALC. 


type is the 3-character type identification. Files 
with the same name but a different function are 
distinguished from one another by the file type; 
for example, CALC.TSK and CALC.OBJ. 


version is the octal version number of the file, 
Various versions of the same file are 
distinguished from each other by this number; 
for example, CALC;1 and CALC;2. 


sw is a switch specification. More than one switch 
can be used, each separated from the previous 
one by a '/'. The switch is a 2=-character 
alphabetic name which identifies the switch 
option. The permissable switch options and 
their syntax are given in Chapter 3. 


Fain 
f ‘ 


ES BCR ES ER ELIE TSR OTR BS 


Se ae cones See as 


REEL ROT RTS 


CHAPTER 2. COMMANDS 


The combination of the group number and the owner number is 


called the 


user identification code (UIC). 


The device, the user identification code, the type, the version, and 
the switch specifications are all optional. 


The following table of default assumptions applies to missing 
components of a file-specification: 


item 
device 
group 
owner 


type 


version 


switch 


default 
SY0, the system device * 
the system group number currently in effect * 


the system owner number currently in effect * 


task image TSK 
memory allocation MAP 
symbol definition STB 
object module OBJ 


object module library OLB 
overlay description ODL 
indirect command CMD 


for an input file, the highest-numbered existing 
version. 


for an output file, one greater than the 
highest=numbered existing version. 


(the default for each switch is given in Chapter 
3.) 


*I£f an explicit device or UIC is given, it becomes the default for 
subsequent files separated by commas. 


For example: 


DT1:IMGL,MP1=IN1,DF:IN2,IN3 


File Device 
IMG1.TSK DT1L 
MP1.MAP DT1 
IN1.OBJ syY0 
IN2.OBJ DFO 
IN3.O0BJ DFO 


ameter ena OAC tC ROSA ETHERS IIE 


i 
roca teenie art et a BE TS LIE EIR ED ELLE GLEE OL A LEER RELEASED DNL E ELLA IIE LEE EES ELS LLREELNEL GLEE PEEL LEE ETE LEE TARR LIEE EELS NEEL EBLE EE ISSA EGR BE 


CHAPTER 3 


SWITCHES AND OPTIONS 


This chapter describes the ways in which additional directions can be 
given to the Task Builder for the construction of a task image. Much 
of the information in this chapter is quite specialized and refers to 
topics that are described later in the manual. A quick reading of 
this chapter will show the user the range of ways he can adjust the 
task image he builds. Later, the chapter can be used as a reference 
for practical applications with specific requirements. 


3.1 SWITCHES 
The syntax for a file specification, as given in Chapter 2, is: 
dev: [group, owner] filename. type; version/sw-1/sw-2.../sw-n 


The file specification concludes with zero or more switches, sw-l, 
SW~2, eee, SWon, and these are described in what follows: 


When a switch is not given by the user, the Task Builder establishes a 
setting for the switch, called a default assumption. 


A switch is designated by a 2-character switch code. The allowable 
code values are defined by the processor which interprets the code. 
The code is an indication that the switch applies or does not apply. 
For example, if the switch code is CP (checkpointable), then the 
switch settings recognized ares 


/CP The task is checkpointable,. 
/-CP The task is not checkpointable. 
/NOCP The task is not checkpointable. 


The switch codes allowed by the Task Builder are given in alphabetical 
order in Table 3-1. After the alphabetical listing, a more detailed 
description is given for each switch. 


SSE 


ERSTE EE SEH SEIS LOO IR LIE NTE REEL TEI 


GOB ESTE GERDA ISIE 


OR IST HORE TRG aA 


SRA TERRE EB AI FBT SBT 


era Eaw seine. 


CHAPTER 3. SWITCHES AND OPTIONS 


Table 3—1 
Task Builder Switches 


MEANING APPLIES DEFAULT 
TO FILE* 


Task is an ancillary control 
processor. 


Input file consists of concatenated 
object modules. 


Task is checkpointable 


Task contains a debugging aid. 


Task uses extended arithmetic 
element. 

Task uses the PDP-11/45 floating 
point processor. 


Task image includes a header. 


is a library file. 


Input file 


System has memory management. 


Input file contains an overlay 
description. 


Task is position independent. 


Task has privileged access rights. 


Short memory allocation file is 
requested. 


Task p-sections are allocated 
sequentially. 


Task is to be traced. 


Task Builder exits after n 
diagnostics. 


task image file 

symbol definition file | 
memory allocation file 
input file 


HEnNH 


** The default for the memory management switch is MM if the host 
system has memory management hardware and -MM if the host system 
does not have memory management hardware. 
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3.1.1 Task Builder Switches 


The switches recognized by the Task Builder are described in this 


section. 
re) 
° 


° 


ce) 


For each switch, the following information is given: 
the switch mnemonic, 
the file(s) to which the switch can be applied. 


a description of the effect of the switch on the Task 
Builder, and . 


the default assumption made if the switch is not present. 


The switches are given in alphabetical order. 


3.1.1.1 
file: 


meaning: 


effects: 


default: 


3.1.1.2 


files 


meaning: 


effect: 


defaults: 


AC (Ancillary Control Processor) 
task image 


The task is an ancillary control processor. An ancillary 
control processor is a privileged task that extends certain 
Executive functions. For example, the system task ‘'FI11AcP’ 
is an ancillary control processor that receives and 
processes file related input and output requests. 


The task is privileged. The Task Builder sets the AC 


attribute flag and the privileged attribute flag in the task 
label block flag word. 


-AC 


CC (Concatenated Object Modules) 

input 

The file contains more than one object module. 

The Task Builder includes in the task image all the modules 
in the file. If this switch is negated, the Task Builder 
includes in the task image only the first module in the 
file. 


cc 
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3.1.1.3 CP (Checkpointable) 


file: 
meaning: 


effect: 


default: 


3.1.1.4 
file: 
meaning: 


effect: 


default: 


Selelkeo 
file: 
meaning: 


effect: 


default: 


3.1.1.6 


file: 


meaning: 


effect: 


default: 


task image 
The task is checkpointable. 


The Task Builder allocates in the task image a checkpoint 
area equal to the size of the partition for which the task 
is built. If the task is checkpointed, the entire partition 
is recorded in this area. The checkpoint area is described 
in connection with the task image in Chapter 4. 


-CP 


DA (Debugging Aid) 


task image or input. 

The task includes a debugging aid. 

The Task Builder performs the special processing described 
in Appendix F.. If this switch is applied to the task image 
file, the Task Builder automatically includes the system 
debugging aid SY¥:[1,1]JODT.OBJ in the task image. 


-DA — 


EA (Extended Arithmetic Element) 


task image 
The task uses the KE-lLI1A Extended Arithmetic Element. 


The Task Builder allocates three words in the task header 
for the extended arithmetic element save area. 


~EA 


FP (Floating Point) 


task image 
The task uses the PDP11/45 Floating Point Processor. 


The Task Builder allocates 25 words in the task header for 
the floating point save area. 


=F 
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3.1.1.7 HD (Header) 


files task image or symbol definition 


meaning: A header is to be included in the task image. The negation 
of this switch to produce a shared region is described in 
Chapter 7. . 


effect: The Task Builder constructs a header in the task image. The 
content of the header is described in Appendix C. 


default: HD 


3.1.1.8 LB (Library File) 


This switch has two forms: 


1. Without arguments: LB 


2. With arguments: LB smod~1 smod=2... smod=8 


The interpretation of the switch depends upon the form. 


files input. 


meaning: l. 


effect: Ls 


If the switch is applied without arguments, the input 
file is assumed to be a library file of relocatable 
object modules to be searched for the resolution of 
undefined global references. 


If the switch is applied with arguments, the input file 
is assumed to bea library file of relocatable object 
modules from which the modules named in the argument 
list are to be taken for inclusion in the task image. 


If no arguments are specified, the Task Builder searches 
the file to resolve undefined global references and 
extracts from the library for inclusion in the task 
image any modules that contain definitions for such 
references. 


If arguments are specified, the Task Builder includes 
only the named modules in the task image. . 
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NOTE 


If the user wants the Task Builder to 
search a library file both to resolve 
global references and to select named 
modules for inclusion in the task image, 
he must name the library file twice: 
once, with the LB switch and no 
arguments to direct the Task Builder to 
search the file for undefined global 
references, and a second time with the 
desired modules to direct the Task 
Builder to include those modules in the 
task image being built. 


-LB 


3.1.1.9 MM (Memory Management) 


files: 


meaning: 


effect: 


default: 


3.1.1.10 
files 


meaning: 


effect: 


task image 


The system on which the task will run has memory management 
hardware. Mapped and unmapped systems are described in 
Chapter 4. The use of this switch to build a task to run on 
another system with different mapping status is illustrated 
in Chapter 8. . 


The Task Builder allocates memory for a mapped system 
independent of the mapping status of the system on which the 
task is being built. 


MM or -MM. The Task Builder allocates memory according to 
the mapping status of the system on which the task is being 
built. 


MP (Overlay Description) 


input 


The input file describes an overlay structure for the task. 
Overlay descriptions are discussed in Chapter 5. 


The Task Builder receives all the input file specifications 


from this file and allocates memory as directed by the 
overlay description. 
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default: 


Soleo bt 
files 
meaning : 
effect: 


defaults: 


Se aelede 
files: 


meaning: 


effect: 
default: 
Sidwdal3 
files: 
meaning: 
effects 


default: 


SWITCHES AND OPTIONS 


NOTE 


When an overlay description file is 
specified as the input file for a task, 
it must be the _ only input file 
specified. The Task Builder does not 
accept any other input files. 


PI (Position Independent) 

task image or symbol definition 

The task contains only position independent code or data. 
Position independent shared regions are described in Chapter 
7 


The Task Builder sets the Position Independent Code (PIC) 
attribute flag in the task label block flag word. © 


-PI 


PR (Privileged) 
task image 


The task is privileged with respect to memory access rights. 
The task can access the I/O page, and the Executive in 
addition to its own partition. Privileged tasks are 
described in Chapter 4, 


The Task Builder sets the Privileged Attribute flag in the 


task label block flag word. 


-PR 


SH (Short Map) 

memory allocation . 

The short version of the memory allocation file is produced. 
Chapter 4 describes the memory allocation file and gives a 
short and a long version of a memory allocation file. 


The Task Builder does not produce the 'File Contents’ 
section of the memory allocation file. 


~SH 
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3.1.1.14 
file: 


meaning : 


effect: 


default: 


30161215 
file: 
meaning : 


effect: 
defaults: 
3.1.1.16 
file: 


meaning: 


effect: 


default: 
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SQ (Sequential) 

task image 

The task image is constructed from the specified program 
sections in the order in which they are input. Chapter 4 
describes the allocation of the task image and gives an 
example which shows the allocation performed under the 
default assumption and the allocation performed when the SQ 
switch is specified. 


The Task Builder does not re-order the program sections 
alphabetically. 


-SQ 


TR (Traceable) 

task image 

The task is traceable. 

The Task Builder sets the T bit in the initial PS word of 


the task. When the task is executed, a trace trap occurs on 
the completion of each instruction. 


XT:n (Exit on Diagnostic) 
task image 
More than n error diagnostics are not acceptable. 
The Task Builder exits after n error diagnostics have been 
produced, The number of diagnostics can be specified as a 
decimal or octal number, using the convention: 
Ns means a decimal number (the decimal point must be 
included). 
#n Or n means an octal number. 
If n is not specified, it is assumed to be l. 


-XT 
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3.1.2 Examples 


The following terminal sequences illustrate the use of switches in 
file specifications and the resulting interpretation. 


Terminal Sequence Interpretation 
>»TKB IMG1/CP/DA=IN1/-cc The task IMG1.TSK is checkpointable and 
includes the debugging aid 


SY¥:(1,1]ODT.OBJ. The input file IN1l 
contains only one object module. 


>TKB The task IMG2.TSK is a privileged task. 
TKB>IMG2/PR,MP1/SH= The short map MP1.MAP is requested. The 
TKB>IN2,RSX11M.STB inputs for the task are the file IN2.0BJ 
TKB>// and the symbol definition file 


RSX11M.STB which links the task to the 
subroutines and data base of the 


Executive. 
>TKB The task IMG3.TSK contains the input 
TKB>IMG3=IN3 file IN3.0BJ, the modules SUB1 and SUB2 
TKB>LB1/LB:SUB1 :SUB2 from the library file LBl, and the 
TKB>LB1/LB,DBG1/DA debugging aid DBG1.0OBJ. The library 
TKB>// file LB1.OLB is specified a second time 


without arguments so that the Task 
Builder will search the file for 
undefined global references. 


>TKB IMG4/XT :5=TREE/MP The Task IMG4.TSK is built from the 
overlay description contained in the 
file TREE.ODL. If more than five 
diagnostics occur, the Task Builder 
aborts the run. 


3.1.3 Override Conditions 


In some cases, it is not reasonable to apply two particular switches 
to a file. When such a conflict occurs, the Task Builder selects the 
overriding switch according to the following table: 


switch switch overriding switch 
AC PR AC 
EA FP FP 
cc LB | LB 


For example, in the terminal sequence: 
MCR>TKB IMG5=IN6 , IN5/LB/CC 
The input file IN5 is assumed to be a library file that is to be 


searched for undefined global references and not an input file with 
several object modules. 
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3.2 OPTIONS 


Nineteen options are available to the user of the RSX-11M Task 
Builder. These options give the Task Builder information about the 
characteristics of the task. 


Some of these options are of interest to all users of the system, some 
of interest only to the FORTRAN programmer, and some of interest only 
to the MACRO-1l1 programmer, The interest range is given with the 
description of the option. 


Options can be divided into seven categories. The identifying 
mnemonics and a brief description for each category are listed below: 


l. contr - Control options are used to affect Task Builder 
execution. ABORT is the only member of this 
category. The user can direct the Task Builder to 
abort the task build by the use of the option 
ABORT, 


2. ident ~ Identification options are used to identify task 
characteristics. The task name, priority, user 
identification code, and partition can be 
specified by the use of options in this category. 


3. alloc - Allocation options are used to modify the task's 
memory allocation. The size of stack, 
program—sections in the task, and FORTRAN work 
areas and buffers can be adjusted by the use of 
options in this category. 


4. share - Storage sharing options are used to indicate the 
task's intention to access a shared region. 


5. device - Device specifying options are used to specify the 
number of units required by the task and the 
assignment of physical devices to logical unit 
numbers. 


6. alter - Content altering options are used to define a 
global symbol and value or to introduce patches in 
the task image. 


7e synch ~ Synchronous trap options are used to define 
synchronous trap vectors. 


Table 3-2 lists all the options alphabetically. A brief description 
of each option is given. The interest range of the option is 
indicated by the following codes: 


F option is of interest to FORTRAN programmers only. 
M option is of interest to MACRO-1l1 programmers only. 
FM option is of interest to both. 


The mnemonic for the category to which the option belongs is also 
indicated in the table. 


The options are then described in more detail by category. 
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Table 3-2 
Task Builder Options 


ABORT Direct TKB to terminate build. contr 
ABSPAT | Declare absolute patch values. alter 


ACTFIL Declare number of files open F alloc 
simultaneously. 


ASG Declare device assignment to | device 
logical units. 


COMMON. Declare task's intention to access share 
a memory resident shared region. 


EXTSCT Declare extension of a program alloc 
section. 

FMTBUF Declare extension of buffer used alloc 
for processing format strings 
at run-time. 


GBLDEF Declare a global symbol definition. M alter 


GBLPAT Declare a series of patch values alter 
relative to a global symbol. 


LIBR Declare task's intention to access share 
a memory resident shared region. 


MAXBUF Declare an extension to the FORTRAN , alloc 
record buffer. 


ODTV Declare the address and size of | synch 
the debugging aid SST vector. 


PAR Declare partition name and ident 
dimensions. 
PRI Declare priority. ident 


STACK Declare the size of the stack. alloc 


TASK Declare the name of the task. ident 


TSKV Declare the address of the task synch 
SST vector. 


UIC Declare the user identification code ident 
under which the task runs. 


Declare the maximum number of wits. device 
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3.2.1 Control Option 


There is only one control option. This option is of interest to all 
users of the system. 


3.2.1.1 ABORT (Abort the Task Build) - The ABORT option directs the 
Task Builder to abort the task build. 


This option is used when it is discovered that an earlier error in the 
terminal sequence will cause the Task Builder to produce an unusable 
task image. 


The task Builder, on recognizing the keyword ABORT, stops accepting 
input and restarts for another task build. 


An example of the use of the ABORT option is given in section 3.3. 
syntax: ABORT = n 


where n is an integer value. The integer is required to 
satisfy the general form of an option; however, 
the value is ignored in this case, 


default: none 


NOTE 


The use of cCTRL/Z causes’ the Task 
Builder to stop accepting input and 
build the task. 


The ABORT option is the only proper way 
to restart the Task Builder if an error 
is discovered and the Task Builder 
output is not desired. 


3.2.2 Identification Options © 


Four options are available for providing identifying information for 
the task. These options are of interest to all users of the system. 


The identification options specify the name of the task, the user 
identification code, the priority, and the partition. The user 
identification code can be specified when the task is run. If such a 
specification is not made at run time, the user identification code 
established when the task was built is used. 
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3.2.2.1 TASK (Task Name) - The TASK option specifies the name of the 
task. 


syntax: TASK = task-name 


where: task-name is a l- to 6-character radix-50 name identifying 
the task. 


default: The name of the task image file is used to identify the task 
when the task is installed, 
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3.2.2.2 UIC (User Identification Code) - The UIC option declares the 
User Identification Code (UIC) for the task if no UIC is specified 
when execution is requested. 
syntax: UIC =[group,owner] 


where: group is an octal number in the range 1 - 377 which 
specifies the group. 


owner is an octal number in the range 1 =- 377 which 
specifies the owner. 


default: The UIC of the terminal at request time. 


3.2.2.3 PRI (Priority) - The PRI declares the priority at which the 
task executes. If no priority is specified when the task is 
installed, this priority is used. 


syntax: PRI = priority-number 
where: priority-number is a decimal integer in the range 1 - 250 


default: (established by Install) 


3.2.2.4 PAR (Partition) - The PAR option identifies the partition for 
which the task is built. 


In a mapped system, the partition can be specified at the time the 
task is installed. The allocation made in the task image on the disk 
for a checkpoint area is based on the size of the partition for which 
the task is built. Therefore, if the task is checkpointable, the 
partition in which the task is installed must be no larger than the 
partition fox which the task was built. 


In an unmapped system, the task is bound to physical memory and must 
be installed in the partition for which it was built or in a partition 
starting at the same memory address as that partition. 


syntax: PAR = pname [sbase:length] 


where pname is the name of the partition 


base is the octal byte address defining the start of 
the partition. 


length is the octal number of bytes contained in the 
partition. 


default: PAR = GEN 
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If the base and length are not specified, the Task Builder tries to 
obtain that information from the system on which the task is being 
built. If the partition named is resident in that system, the base 
and length can be obtained, 


The Task Builder binds the task to the virtual addresses defined by 
the partition base and verifies that the task does not exceed the 
length specification. 

To determine the validity of the task the Task Builder must consider 
two types of task images, runnable and non—runnable, and two types of 
systems, mapped and unmapped. A runnable task image must have a 
header and can be installed and run. A non-runnable image must not 
have a header and can not be executed directly. The Task Builder, 
therefore, enforces the address limits according to the type of image 
and type of system, as follows: 


| 9 on 32word - on 4k on 32word 
boundary boundary © boundary 
legnth multiple multiple multiple | multiple 
of 32words|of 32words of 32words| of 32words 
high address (32K~32) | 28K Words (32K-32) (32K~32) Words 
bound words words 


3.2.3 Allocation Options 
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There are five options that direct the Task Builder to change the 
length of an allocation. The first three options are of interest only | 
to the FORTRAN programmer. The remaining options are of interest to 
all. ! 


3.2.3.1 ACTFIL (Number of Active Files) - The ACTFIL option declares 
the number of files that the task can have open simultaneously. For ' 
each active file, an allocation of approximately 512 bytes is made. 


If the number of active files used by a task is less than the default | 
assumption of four, the ACTFIL option can be used to save space. If 

the number of active files is more than the default assumption, the 

ACTFIL option must be used to direct the Task Builder to make the 

additional allocation so that the task can run. 


must be included in the task image for the extension to take place. 


k 
i 
The FORTRAN Object Time System (OTS) and File Control Services (FCS) 
| : 
The p-section that is extended has the reserved name '$$FSR1'‘. 
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syntax: ACTFIL = file-max 


where: file-max is a decimal integer indicating the maximum number 
of files which can be open at the same time. 


default: ACTFIL = 4 


3.2.3.2 MAXBUF (Maximum Record Buffer Size) - The MAXBUF option 
declares the maximum record buffer size required for all files used by 
the task. 


This option must be used to extend the buffer whenever a file is to be 
processed in which the maximum record size exceeds the default buffer 
length. 


The FORTRAN Object Time System must be included in the task image for 
the extension to take place. The program section that is extended has 
the reserved name 'S$SIOBL'. 


syntax: MAXBUF = max-record 

where: max~-record is a decimal integer, larger than the 
default, which specifies the maximum record 
size in bytes. 


default: MAXBUF = 132 


3.2.3.3 FMTBUF (Format Buffer Size) - The FMTBUF option declares the 
length of internal working storage allocated for the parsing of format 
specifications at run-time. The length of this area must equal or 


exceed the number of bytes in the longest format string to be 


processed. 


Run-time processing occurs whenever an array is referenced as_ the 
source of formatting information within a FORTRAN I/O Statement. The 
program section to be extended has the reserved name 'SS$OBF1'. 


syntax: FMTBUF = max-format 

where: max-format is a decimal integer larger than the default, 
which specifies the number of characters in 
the longest format specification. 


default: FMTBUF = 132 


3.2.3.4 EXTSCT (Program section Extension) - The EXTSCT option 
declares an extension in size for a p-section. P-sections and their 
attributes are described in Chapter 4. 
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If the p-section has the attribute CON (concatenated), the section is 
extended by the specified number of bytes. If the p-section has the 
attribute OVR (overlay), the section is extended only if the length of 
the extension is greater than the length of the p-section. 


For example, suppose that p-section BUFF is 200 bytes long and the 


option below is given: 
EXTSCT = BUFF:250 


The extension specified for the p-section depends on the CON/OVR 
attribute; specifically: 


for CON the extension is 250 bytes. 
for OVR the extension is 50 bytes. 


The extension occurs when the p-section name is encountered in an 
input object file or in the overlay description file. 


syntax: EXTSCT = p-sect—name:extension 


where: p-sect=-name_ is a l= to 6-character radix-50 name 
specifying the p-section to be extended. . 


extension is an octal integer that specifies the number 
of bytes by which to extend the p-section. 


default: none 


3.2.3.5 STACK (Stack Size) =- The STACK option declares the maximum 
size of the stack required by the task, 


The stack is an area of memory used for temporary storage, subroutine 
calls, and interrupt service linkages. The stack is referenced by 
hardware register R6 (the stack pointer). 

syntax: STACK = stack=-size 


where s stack-size is a decimal integer specifying the number of 
words required for the stack. 


default: STACK = 256 


3.2.3.6 Examples of Allocation Options - Suppose the FORTRAN routines 
contained in file GRP1l use eight files simultaneously and the maximum 
record length in one of these files is 160 characters. 


The terminal sequence used to build the task that would permit these 
programs to run is: 


SRE 
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>TKB 
TKB>IMG1 ,MP1=GRP1 
TKB>/ 

ENTER OPTIONS: 
TKB>ACTFIL = 8 
TKB>MAXBUF = 160 
TKB>// 


3.2.4 Storage Sharing Options 


Two options indicate the task's intention to access a shared region. 
These options are of interest to all users of the system. 


By convention, the COMMON option indicates the use of a shared region 
that contains only data and the LIBR option indicates the use of a 


shared region that contains only code. The two options have the same 
effect, however, and can be used interchangeably. 


3.2.4.1 COMMON (Resident Common Block) = The COMMON option declares a 
resident common block for use by the task, 


syntax: COMMON = common=name :access-code [: apr] 


where : common=-name is the l= to 6<character radix-50 name of the 
common block. 


access-code is the code RW (read-write) or the code RO 
(read-only) indicating the type of access the 
task requires. 


apr is an integer in the range 0-7 which 


specifies the first Addressing Page Register 
to be reserved for the common block. 


default: none 


The apr is optional and accepted only for a mapped system. 


3.2.4.2 LIBR (Resident Library) - The LIBR option declares a resident 
library for use by the task. 


syntax: LIBR = library-name:access-code[s:apr] 


where: library-name is the l- to 6=character radix-50 name 
specifying the library. 


access-code is the code RW (read-write) or the code RO 


(read-only) indicating the type of access the 
task requires. 
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apr is an integer in the range 0-7 which 
specifies the first Addressing Page Register 
to be reserved for the library. 


defaults: none 


The apr is optional and is accepted only for a mapped system. 


3.2.4.3 Example of Storage Sharing Options - Suppose the task 
composed of the MACRO-11l programs TST1 and TST2 accesses a shared 
region DTST that contains data and a shared region STST that contains 
code, . 


The terminal sequence used to build the task is: 


>TKB 
TKB>CHK,LP:=TST1 , TST2 
TKB>/ 

ENTER OPTIONS: 
TKB>COMMON = DTST:RW 
TKB>LIBR = STST:RO 
TKB>// 7 


3.2.5 Device Specifying Options 


The two options in this category are of interest to all users of the 
system. The UNITS option declares the number of input/output units 
that the task uses. The ASG option declares the devices that are 
assigned to these units. . 


The number of logical units and the highest unit number assigned must 
be compatible. An attempt to assign a physical device to a unit 
number that is larger than the total number of units declared is an 
error. Similarly, the number of units declared cannot be less than 
the highest unit assigned. 


Since the options are processed as they are encountered, to increase 
the number of units and assign devices to these units, the user should 
enter the UNITS option first and then the ASG. option. Entering the 
options in the reverse order can produce an error message, . 


3.2.5.1 UNITS (Logical Unit Usage) - The UNITS option declares the 
number of logical units that are used by the task. 


syntax: UNITS = max-units 


where : max~units is a decimal integer in the range 0 = 250 
specifying the maximum number of logical 
units. 


default: UNITS = 6 
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3.2.5.2 ASG (Device Assignment) - The ASG option declares the 
physical device that is assigned to one or more units. 


syntax: ASG = device-name:unit-num-1:unit-num-2...:unit-num-8 


where: device=-name - is a 2-character alphabetic device name 
followed by a l=- or 2-digit decimal unit 
number. 
unit-num-1 are decimal integers indicating the 
unit=-num-2 logical unit numbers. 


unit=num=8 


default: ASG = SY¥0:1:2:3:4, TI0:5, CL0:6 


3.2.5.3 Example of Device Specifying Options = Suppose the FORTRAN 
programs specified in the file GRP1l require nine logical units. The 
device assignments for units 1-6 agree with the default assumptions 
and logical units 7,8 and 9 are assigned to DECtape 1 (DT1). The 
terminal sequence of the example of 3.2.3.6 is changed to include 
device assignment options, as follows: 


>TKB 
TKB>IMG1,MP1=GRP1 

TKB>/ 

ENTER OPTIONS : 

TKBOACTFIL = 8 ! MAXBUF = 16 
TKB>UNITS=9 ! ASG = DT1:7:8: 
TKB>// 


3.2.6 Storage Altering Options 
These options alter the task image and are of interest only to the 
CRO-11 programmer. The GBLDEF option declares a global symbol and 


value. The options ABSPAT and GBLPAT introduce patches into the task 
image. 


3.2.6.1 GBLDEF (Global Symbol Definition) - The GBLDEF option 
declares the definition of a global symbol. 


The symbol definition is considered absolute. 


syntax: GBLDEF = symbol=-name:symbol-value 
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where: symbol-name is a l= to 6-character radix-50 name of the 
defined symbol. ; 


symbol-value is an octal number in the range 0-177777 
assigned to the defined symbol. . 


defaults: none 


3.2.6.2 ABSPAT (Absolute Patch) - The ABSPAT option declares a series 
of patches starting at the specified base address. Up to 8 patch 
values can be given. 


syntax: ABSPAT = seg=-name:address :val-l1:val~-2....:val-8 


wheres seg-name is the l-:to 6<character radix-50 name of the 
neQnente 
address is. the octal. adacess. of the first patos The 


address may .be on a byte boundary; however, 
two bytes are always modified for each patch. 


val-l is an octal number in the range 0-177777 to be 
assigned to address, 


val-2 is an octal number in the range 0-177777 to be 
assigned to address+2 


val-8 — is an octal number in the renee 0- 177777 to be 
assigned to address+20. 


NOTE 
All patches must be within. the segment 


memory limits or a fatal error is 
generated, 


3.2.6.3 GBLPAT (Global Relative Patch) - The GBLPAT option declares a 
series of patch values starting at an offset relative to a global 
symbol. Up to 8 patch values can be given. 


syntax:. GBLPAT=seg~-name:sym-name[+/~-offset] :val-ls:val-2 ...:val-8 


where: sym-name is a l- to 6-character radix-50 name 
specifying the global symbol. 


offset is an octal number specifying the offset from 
the global symbol. 
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seg-name are as defined for ABSPAT 
val-1 , 
val-2 


val-8 
default: none 
NOTE 


All patches must be within the segment 
address limits or a fatal error is 
generated, 


3.2.6.4 Example of Storage Altering Options - Suppose that in the 
example composed of the MACRO-11 programs TST1 and TST2, GAMMA is a 
referenced symbol whose value is to be specified when the task is 
built. The user defines the symbol GAMMA to have the value 25. He 
introduces 10 patch values relative to the global symbol DELTA, 


The terminal sequence of Example 3.2.4.3 is modified to include the 
options GBLPAT and GBLDEF as follows: 


>TKB 
TKB>CHK,LP:=TST1,TST2 

TKB/ 

ENTER OPTIONS: 
TKB>COMMON=DTST:RW:5, STST:RO 
TKB>GBLDEF = GAMMA:25 


TKB>GBLPAT = TST1:DELTA:1:53:10:15:20:25:30:35 
TKB>GBLPAT = TST1:DELTA+20:403:45 
TKB>// 


3.2.7 Synchronous Trap Options 


There are two options which declare that the specified vector address 
is to be preloaded into the task header thus enabling the task to 
receive control on the occurrence of synchronous traps. These options 
are of interest only to the MACRO=-11 programmer, 


3.2.7.1 ODTV (ODT SST Vector) — The ODTV option declares a global 
symbol to be the address of the ODT Synchronous System Trap vector. 
The defined global symbol must exist in the part of the task that is 
always in memory. : 


syntax: ODTV = symbol-name:vector-length 


where: symbol-name is al- to 6-character radix-50 name of a 
global symbol. 
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vector-length is a decimal integer in the range 1 —- 32 
specifying the length of the SST vector in 
words. 


defaults: none 


3.2.7.2 TSKV (Task SST Vector) - The TSKV option declares a global 
symbol to be the address of the task SST vector. The defined symbol 
must exist in the part of the task that is always in memory. 


syntax: TSKV = symbol-name:vector-length 
where: symbol~name are as defined for ODTV 
vector-length 


default: none 


3.3 EXAMPLE: CALC;2 


Suppose that in the first execution of the task CALC several logical 
errors are found. The user corrects the program and is now ready to 
make the changes in the program and some adjustments in the task image 
file based on the information he obtained about the size of the task 
in the first task build. 


In this example, he modifies the text file for the program, recompiles 
the program, and rebuilds the task so that only one active file buffer 
is reserved and the task is built for a larger partition, 


3.3.1 Correcting the Errors in Program Logic 


The FORTRAN source language for the program 'RDIN' is corrected to be: 


READ AND ANALYZE INPUT DATA 
SELECT A PROCESSING ROUTINE 


COMMON /DTA/ A(200), I 
_ READ IN RAW DATA 
READ (6,1) A. 
FORMAT (200 F6.2) 


CALL PROC1L 


CALL RD1 


Cc 
Cc 
Cc 
Cc ESTABLISH COMMON DATA BASE 
Cc 
Cc 
L 


CALL RPRT 
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END 
SUBROUTINE RD1 


RETURN 
END 


Next, the program 'RDIN' is recompiled: 
2FOR RDIN , LRDIN=RDIN 


Observe that the corrections to 'RDIN' included the addition of a 


subroutine 'RD1'. The object file produced by the FORTRAN compiler as. 


a result of the above terminal sequence now contains two object 
modules. 


3.3.2 Building the Task 


Suppose that the user knows from the logic of the program that only 


one file is open at a time. The Task Builder assumes that four files 
are open simultaneously, so some space can be saved in the task by use 
of the ACTFIL option. In addition, the task is moved from the default 
partition 'GEN' which on the host system is 8192 words to a larger 
partition ‘'PAR14K'. Since ‘PAR14K' is resident in the host system, 
the base and length are known to the Task Builder. 


He builds the task with the following terminal sequence: 


>TKB 
TKB>CALC; 2 ,=RDIN,RPRT,PROC1 
‘TKB / | 
ENTER OPTIONS: 

TKB )PAR=PARI1 4K 


TKB>ABORT=1 

TKB -- *FATAL* ~- ABORTED VIA REQUEST 
ABORT=1 
TKB>CALC;2,LP:/SH=RDIN,PROC1,RPRT 
TKB>/ 


ENTER OPTIONS: 
TKB )PAR=PARL4K 
TKB DACTFIL=1 
TKB>// 


The user introduced the ABORT option to end the task build when he 
realized that he had omitted the memory allocation file. 


The effect of these options on the memory allocation is seen in the 
next chapter. After the description of the task and memory allocation 
files, the memory allocation files for the first two examples are 
given. 
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CHAPTER 4 


MEMORY ALLOCATION 


This chapter describes the allocation of task and system memory. The 
two types of systems supported by RSX-11M, mapped and unmapped, are 
described and the memory access rights of tasks within those systems 


are defined. The memory allocation file is described in detail and 


examples of memory allocation files in mapped and unmapped systems are 
illustrated. The memory allocation file for the example CALC;1 of 
Chapter 2 and CALC;2 of Chapter 3 are included and discussed, The 
effect of the options used in CALC;2 can be observed by comparing the 
two memory allocation files. 


4.1 TASK MEMORY 

Task memory in RSX-11M consists of a header, stack, and a set of named 
areas called program section (p-sections). Each p-section has 
associated with it attributes from which the Task Builder can 
determine its base and length. 


Task Memory can be represented by the following diagram: 


unused portion 
p-section 
p-section 


Task Memory 


“~~ end of partition 


-- partition base 
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The header contains task parameters and data required by the Executive 
and provides a storage area for recording the tasks context. The 
contents of the header are described in detail in Appendix C. 


The stack is an area that can be used for temporary storage and 
subroutine linkages and is referenced by general register R6, the 
stack pointer. The size of the stack can be changed by the use of the 
STACK option, as described in Chapter 3. 


A program section, or p-section, is the basic unit of memory for the 
task. A source language program is translated into an object module 
consisting of pesections. For example, the object module produced by 
compiling a typical FORTRAN program consists of a p-section containing 
the code generated by the compiler, a p-section for each common block 


defined in the FORTRAN program, and a set of p=-sections required by 


the FORTRAN Object Time System. 


A name and a set of attributes are associated with each p-section,. 
The p-section attributes are given in Table 4-1, 
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ATTRIBUTE VALUE 


access~code 


type-code 


scope~code 


alloc-code 


reloc-code 


memory-code 


Table 4-1 
P=Section Attributes 


MEANING 


(read/write). Data can be read from and 
written into the p-section,. 


(read only). Data can be read from, but 
cannot be written into the p-section,. 


(data). The p-section contains data. 


(instruction). The p-section contains 
instructions. 


(global). The p-section name is considered 
across segment boundaries. The Task Builder 
allocates storage for the p-section from 
references outside the defining segment. 


(Local). The p-section name is considered 


only within the defining segment. The Task 


Builder allocates storage for the p-section 
from references within the defining segment 
only. 


(concatenate). P=-sections with the same name. 


are concatenated, The total allocation is 
the sum of the individual allocations. 


(overlay). P-sections with the same name 
overlay each other. The total allocation is 
the length of the longest individual 
allocation. 


(relocatable). Storage in the p-section is 
allocated relative to the virtual base 
address of the partition. 


(absolute). Storage in the p-section is 
always allocated relative to zero.. 


(high). The p-section is to be loaded into 
high speed memory. 


(low). The p-section is to be loaded into 
core. 


** Not to be confused with the I and D space hardware on the PDP 


11/45, 
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The scope-code and type=code are only meaningful when an overlay 
structure is defined for the task. The scope-code is described in 
connection with the resolution of p=-section in Chapter 5, The 
type-code is described in connection with the generation of autoload 
vectors in Chapter 6. The memory~-code is not used by the Task 
Builder. 


The access-code and alloc-code are used by the Task Builder to 
determine the placement and the size of the p-section in task memory. 


The Task Builder divides storage into read/write and read-only memory 
and places the p-sections in the appropriate area according to 
access-code. However, memory allocated to read-only p-sections is not 
hardware protected. 


The alloc-code is used to determine the starting address and length of 
p-sections with the same name, If the alloc-code indicates that 
p-sections with the same name are to be overlaid, the Task Builder 
places each reference at the same position in task memory and 
determines the total allocation from the length of the longest 
reference. If the alloc-code indicates that p-sections with the same 
name are to be concatenated, the Task Builder places each reference 
one after another in task memory and determines the total allocation 
from the sum of the lengths of each reference. 


When a p-section has the concatenate attribute, all references to that 
p-section are placed one after another in task memory. If any of 
these references ends on a byte boundary, the next reference to that 
p-section is not wordaligned. 


4.1.2 Allocation of P-sections 
Suppose the user enters the following command: 
>TKB IMG1,MP1=IN1,IN2,IN3,LBR1/LB 


The user is directing the Task Builder to build a task image file, 
IMGL.TSK, and a memory allocation file, MP1.MAP, from the input files 
INL.OBJ, IN2.OBJ, and IN3.OBJ, and to search the library file LBR1.OLB 
for any undefined global references. Suppose the input files are 
composed of p-sections with the following access-codes, alloc-codes, 


and sizes: 
File-name P-section Access Alloc Size 
name Code Code |(octal) 
INL RW 


CON 
RW OVR 
RO 


RW 
RW 


ae. 


ERIE 
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First, the Task Builder collects all p-sections with the same name to 
determine the allocation for each uniquely named p-section. 


In this example, there are two occurrences of the p-section named B 
with attributes RW and CON. The total allocation for B is the sum of 
the lengths of each reference; that is, 100 + 120° = 220. The 
allocation for each uniquely named p-section then is: 


P-section Total 
Name Allocation 

B 226 

A 39D 

c 228 


The Task Builder then re-organizes the p-sections alphabetically and 
places them in memory according to their access-code, as follows: 


A (300) 


read only 


| read/write Lesh MROnY. 


4.1.2.1 Sequential Allocation of P-sections - The SQ _ (sequential) 
switch affects only the placement of p-sections in task memory. 
P-sections with the same name and attributes are collected as 
described; then uniquely named p-sections are placed in memory in the 
order of input sequence according to the access-code. 


Suppose the user adds the SQ switch to the previous example: 
>TKB IMG1/SQ,MP1=IN1,IN2,IN3,LBRL/LB 


The Task Builder collects the p-sections and places them in memory in 
the input sequence, as follows: 
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A (369) 


“| read only 
| read/write 


4.1.3 The Resolution of Global Symbols 


task memory 


When creating the task image file, the Task Builder resolves global 
references, Suppose the global symbols are defined and referenced in 
the p-sections in the following way: 


Pesection Global Global 
Name Defn. Name 
Al 


Ll 
Cl 
XXX 


In processing the first file, IN1, the Task Builder finds definitions 
for Bl and B2 and references to Al,L1,Cl, and XXX. Since no 
definition exists for these references, the Task Builder defers the 
resolution of these global symbols. In processing the next file, IN2, 
the Task Builder finds a definition for Al, which resolves’ the 
previous reference, and a reference to B2, which can be immediately 


resolved. 


Ae ODT it AA COSTAE TERT TO 


iacdiaiaeiainiame: 1a) | 4:1 Siding biel ta di snsenemmmmmemmeta nee 


RSIS ROSE 


5A TERS SETTER, 


ieninaasiidaieiea tek] ian 


CHAPTER 4. MEMORY ALLOCATION 


When all the input object files have been processed, the Task Builder 
has three unresolved global references, namely: Cl, Ll, and XXX. A 
search of the library file LBRlL resolves Ll and the Task Builder 
includes the defining module in the task image. A search of the 
System Library resolves XXX. The global symbol Cl remains unresolved 
and is, therefore, listed as an undefined global symbol. 


The relocatable global symbol Bl is defined twice and is listed as a 
multiply-defined global symbol on the terminal. The first definition 
of a multiply defined symbol is used by the Task Builder. An absolute 
global symbol can be defined more than once without being listed as 
multiply defined as long as each occurrence of the symbol has the same 
value. 


4.2 SYSTEM MEMORY 


In RSX-11M, system memory consists of the resident Executive and a set 
of named areas. These named areas are partitions, sub-partitions, and 
common blocks; associated with each of them are parameters of base 
and length. / 


System memory can be represented by the following diagram: 


partition or 
common bliock 


sub-partition 


partition 


sub-partition 


partition memory 
p-section system 
memory 


partition or 
common block 
resident 
executive 
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4.2.1 Mapped and Unmapped Systems 


RSX-11M supports two types of systems, mapped and unmapped. A system 
with memory management hardware is called a mapped system. Mapped 
systems differ from unmapped systems in three respects: 


l. Binding In an unmapped system, the task is bound to 
the base specified by the partition at the 
time the task is built, and therefore, the 
task can not be installed in a partition with 
a different base address. 


In a mapped system, the task is bound to 
virtual zero and relocated by the mapping 
hardware, and therefore, the task can be 
installed in any partition large enough to 
contain it. 


2. Protection In an unmapped system, the task can access 
all physical memory. 


In a mapped system, the task can only access 
memory specifically owned by the task, 


3. Size In an unmapped system, the largest task size 
is 28K minus the size of the Executive. 


In a mapped system, the largest task size is 
32K. 


The configuration of task memory is identical in both systems. No 
object code alterations are required to run a task in either a mapped 


or unmapped system. 


4.2.2 Privileged Tasks 


A privileged task has special memory access rights. A non-privileged 
task can access only its own partition and any referenced shared 
regions, but a privileged task can, in addition, access the Executive 
and the I/O page. 


In an unmapped system, a task cannot be prevented from accessing the 
entire memory, but the users of the system are expected to observe the 
access rules and preserve the distinction between privileged and 
non-privileged tasks. 


In a mapped system, however, the task can only access the memory 
specifically owned by the task, so the distinction between privileged 
tasks and non-privileged tasks is a real one. 


The memory allocation for a privileged task in a mapped system can be 
represented by the following diagram: 
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-- virtual 169999 — 


-- end of partition 


unused portion 
available to 
task 


task code and 
data 


_ (virtual 100000) 
Leesan 
R/W mapping 


low core 
— context 


-- virtual g 


The Executive and system tables occupy virtual locations within 
address limits 0 - 77777. The task can occupy virtual locations 
100000 = 160000. A privileged task can not reside in a partition 
whose length exceeds 12K. 


4.3 TASK IMAGE FILE 


In addition to the task memory, or core image, the task image file 
contains a label block group and possibly a checkpoint area. The 
label block group contains data that is used by the Install processor 
to create an entry in the system task Gate CLOry, for the task. The 
label is described in detail in Appendix C. 


The ecooine area is allocated if the user specifies that his task 
is checkpointable in building the task: 


>TKB IMG1/CP,MP1=IN1,IN2,IN3 


The switch CP is appended to the task image file indicating that the 
task is checkpointable. 
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4.3.1 Checkpoint Area 


If the task is checkpointable, the Task Builder must reserve space in 
the task image file large enough to save the entire partition for 
which the task is built. If this area is smaller than the actual 
partition size, the task must be installed with the checkpointability 
attribute disabled. 


Provided the upper address bound is not exceeded, the user can 
increase the checkpoint area by explicitly specifying the base and 
length in the 'PAR' option. 


4.4 MEMORY ALLOCATION FILE 


The memory allocation file lists information about the allocation of 
task memory and the resolution of global symbols. 


In the discussion of task memory allocation, the following example was 
used: 


>TKB IMG1,MP1=IN1,IN2,IN3 


The requested memory allocation file, MP1, is shown in Figure 4-1 for 
a mapped system and in Figure 4-2 for an unmapped system. In the 
mapped system, the task is bound to virtual address zero and can be 
relocated by the mapping hardware into various partitions. In the 
unmapped system, the task is bound to physical address 50100, the base 
address of the default partition 'GEN'. 


The memory allocation file header contains information that identifies 
Task Builder, the task, and the task-build time. 


The segment description gives memory limits, identification, and 
attributes. The task IMG1.TSK has a read/write memory allocation of 
1744 bytes (that is, the header, the stack, and p=-sections A and_ 8B) 
and a read-only memory allocation of 220 bytes (p=-section C). 


The PROGRAM SECTION ALLOCATION SYNOPSIS shows the placement and size 
of all p-sections. 


The file contents section lists the input files, the p-sections that 
make up the file, and the global symbols that are defined in the 
p-sections. Undefined global symbols are listed following the 
absolute p-section and summarized at the end of the listing. 
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FILE IMGi.TSK91 MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 25eSEP0e74 
AT 14315 BY TASK BUILDER VERSION M@8 


SRE SETI RAE SATE ECT A YEON DN LED SST SESE TD PENCIL I ALE ON EI 


x*x ROOT SEGMENTS IN} 


R/W MEM LIMITS: G80800 084743 831744 
ReO MEM LIMITS? 881744 O82163 880220 
STACK LIMITS: 880204 001203 801000 
DISK BLK LIMITSs G0888e 808284 800005 
IDENTIFICATION 2 82 
TASK ATTRIBUTESs NC 


PROGRAM SECTION ALLOCATION SYNOPSIS3 
<. BLKe>t 881204 BoL2e4 senoe0 


<A >: 881204 081503 000303 
<6 >§ 081504 881723 800220 
<C >: BOTH 892163 888220 


<$$$ >: 891724 081743 oBa020 

<. ABS.>: 899000 saegea BeR800 

wee FILEs INZ,OBJp$ TITLES oMAIN, IDENTS 
<. ABS.>: 8800098 Ba0000 BOa288 
>>>>>>>>>>>> UNDEFINED REFERENCES Ci 


<8 > 291504 901603 200100 
Bt AGIS@6eR Be2 @815060eR 

<A >: 891204 881503 800300 

<C >: O81744 982113 888152 

Figure 4-1 


Memory Allocation File for IMG1.TSK on a Mapped System 


CHAPTER 4. MEMORY ALLOCATION 


wax FILE IN2,08J91 TITLES eMAIN, IDENT? 


<A >: 801204 901453 900258 
At Q@a121d9R 

<B >! 901604 991723 o00120 
Bi 281506"R 


wee FILE# IN3,0BJ93 TITLE gMAIN, IDENTS 


<C >: 082114 082163 080058 
wee FILES LBRL,OLB91 TITLES Li IDENT! 88 


<, BLKo>t 991204 992204 900009 


L4 BBL204eR 


wee FILE: SYSLIB,OLB92 TITLES XXX IDENT! 62 
<$$$ >: 281724 801743 880020 
XXX GGL724eR 


KHER EKER ERK 
UNDEFINED REFERENCES8 
Ci 


Figure 4-1 (Cont.) 
Memory Allocation File for IMG1.TSK on a Mapped System 
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FILE IMG2,.TSK}1 MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 25@SEPo74 
AT 14315 BY TASK BUILDER VERSION MO8 


xxx ROOT SEGMENTS IN} 


R/W MEM LIMITS$ 950100 O52043 O81744 
ReO MEM LIMITS? 852044 052263 890222 
STACK LIMITS: 050304 851303 001009 
DISK BLK LIMITS! 900802 800004 22003 
IDENTIFICATION & 08 
TASK ATTRIBUTES: NC 


PROGRAM SECTION ALLOCATION SYNOPSIS? 


<. BLKa>? 953304 051304 000000 


“A >: 251304 951603 890300 
<B >: 254604 952023 B80220. 
<C >: 252044 952263 880220 


<88$ >: 852924 352043 200020 

<,. ABS.>8 889990 o90G09 900800 

awe FILES IN,,OBJ¢1 TITLE? aMAIN, IDENTS 
<, ABS.>8 289000 o00000 Be0000 
>>>>>>>>>>>> UNDEFINED REFERENCE? Cl 


<8 >: 251604 O51783 800180 
Bt ASL{606"R B2 251606@R 
<A >: 051304 851603 2803280 
<C >: 952044 952213 B80158 
Figure 4-2 


Memory Allocation File for IMG1.TSK on an Unmapped System 
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ae FILES IN2,0BJ31 TITLES .MAIN, IDENT! 


<A >: 251304 051553 000250 
Al B51310eR 

<8 >$ 051704 052023 80122 
Bi 8516068R 


wee FILES IN3.08393 TITLES ,MAIN, IDENTS 
<C >: 852214 352263 080052 


EST SARTRE MET SS ER NCSRE ER BO BOE IT I SE TI RGSS EI EEA AEE TEEPE LOE SG LIM: 


wee FILES LBRL,OLB321 TITLES Lt! IDENT? 0 
<, BLK.>s 951304 951304 Begeoa 


Li B51 304—R 
{ 
C | 
wee FILEs SYSLIB.OLB:1 TITLES XXX IDENT! 02 i 
<$$$ >: 852024 952043 882020 2 
XXX B52824eR 
H 
| 
| 
ROO OR wk 
t 
UNDEFINED REFERENCES! 
C1 | 
i 
} 
i 
! 
Figure 4-2 (Cont.) | 
Memory Allocation File for IMG1.TSK on an Unmapped System | 
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4.4.1 Structure of the Memory Allocation File 


The structure of the memory allocation file can be described as 
follows: 


1. The memory allocation file consists of the following sequence 
of items: 


heading 

segment description 

program section allocation synopsis 
file contents description 
undefined references summary 


These items are defined in 2 through 6. 


2. The heading gives the time and date of the task=-build in the 
following form: 


FILE task-~image-file~name MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON date 
AT time BY TASK BUILDER VERSION version=no. 


3. The segment description consists of the following sequence of 
items: 


***SEGMENT segment-name 


R/W MEM LIMITS: start<-addr end-addr length 

R/O MEM LIMITS: start-addr end~addr length 
STACK LIMITS: start-addr end-addr length 
DISK BLK LIMITS: start-blk end-blk blk=-length 
IDENTIFICATION : name 

ODT XFR ADDRESS: address 

PRG XFR ADDRESS: address 

TASK ATTRIBUTES : attr-l1 ... attr=-n 


Any line in the sequence is omitted if it does not apply toa 
given task image. 


The constructs in this sequence are defined in Rule 7. 
4. The program section allocation synopsis has the form: 


p-sect=-name-l1 start-addr end-addr length 


If the SQ switch is applied, the p-sect-names are listed in 
input order; otherwise p-sect~names are listed in 


: 
i 


Rem R RO REC: 
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6. 


alphabetical order. Since p-sections are allocated according 
to their access-code, the alphabetical listing is not 
necessarily sequential. 


The file contents description contains an entry for each 
input file in the form: 


**k*FTLE filename TITLE title-name IDENT ident-name 


<. ABS.> start-addr end~-addr length 
g~name-l1 value g=-name-2 value... 
22>>> UNDEFINED REFERENCE g=-name-n 
<p-sect~-name~-1> start-addr end-addr length... 
g-name-1 value-R g-name~2 value-R... 
« BLK. start-addr end-addr length 


g-name-1 value g-name-2 value 


The absolute global symbols are listed in the p=-section named 
« ABS, which is collated first. The blank p-section . BLK. 
is collated last in the listing. 


The undefined references summary has the form: 


HEKEKKHKRKREEEREEREKKEREEL 
UNDEFINED REFERENCES 


g-name-1 
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7. The remaining constructs are defined as follows: 


segment-name 


start-addr 
end-addr 
length 
start-blk 
end=-blk 
blk-length 


address 


name 


attr 


is the name of the segment. 


is the first storage address in octal 
byte format. 


is the last storage address in octal 
byte format. 


is the number of (in octal) bytes 
occupied. 


is the relative block number (in octal) 
for the starting disk location. 


is the last relative block number for 
the disk allocation. 


is the number (in octal) of blocks 
occupied. °° 


is a byte address (in octal). 


is the name attached to the first 
non-blank ,IDENT entry encountered, 


is an attribute code that applies to the 
task image. The list of codes printed 
is: 

NC Task is not checkpointable 


FP Task uses PDP-11/45 floating 
point processor 


DA Task includes’ the standard 
debugging aid SY0:{1,1]ODT.OBJ 


PI Task contains only position 
independent code and data 


PR Task is privileged 

TR Task initial PS word has T=bit 
enabled 

EA Task uses KE-11A extended 
arithmetic element 

AC Task is an ancillary control 
processor 

NH Task does not contain a header 


4—17 
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p-sect~-name is the name of a p-section. 

file-name is the name of an input object file. 

title-name is the name of the first non-blank .TITLE 
encountered. 

ident-name is the name of the first non-blank .IDENT 
encountered. 

g-name is the name of a global symbol. 


4.5 EXAMPLE: CALC;1 MAP 


The first run of CALC, discussed in Chapter 2, produced the memory 
allocation file shown in Figure 4-1. This memory allocation file 
contains all the parts described in this chapter, For inclusion in 
the manual, the map was truncated after the second entry in the file 
contents description. The truncated entries are described in general 
terms in the section on the file contents. 


4.5.1 Heading 


The heading contains the date and time the example was run. 


4.5.2 Segment Description 


The task code and data for CALC;1 occupies 37024 octal bytes of 
read-write memory. After examining the map, the user decided to build 
the next version of CALC for a partition larger than the default 
partition GEN, which on the system he is using consists of 40000 
bytes. 


There is no entry for read-only memory because this task does not have 
any read-only p-sections. 


The stack occupies 1000 bytes because the user did not change the 
default stack size. 


The identification $FORT is assigned by the FORTRAN compiler to all 
main programs. 


The program transfer address is the virtual address 1210 (that is, the 
starting address of the program.) 


The task has the attribute NC (not checkpointable). 
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4.5.3 Program Section Allocation Synopsis 


The blank program section '. BLK." contains the object code produced 
from the translation of the modules for CALC;1. The code begins at 
virtual address 1210, ends at virtual address 26127, and occupies 
24720 bytes. 


The program section ‘DTA ' is the memory allocation reserved for the 
common block DTA. 


The remaining program sections are storage regions required by the 
FORTRAN object time system (OTS) and File Control Services (FCS), 
which were called in by the FORTRAN compiler to perform services for 
the FORTRAN program. 


4.5.4 File Contents Description 


The file contents description lists for each file the program sections 
that the file contributed to the segment. In CALC;1 there are three 
input files, RDIN.OBJ, PROC1.OBJ, and RPRT.OBJ. In addition to these 
files, the library file SYSLIB.OLB is required to contribute the 
FORTRAN run-time routines. Oe 


The input file RDIN.OBJ contains three p-sections; namely, '.$$$$."', 
*., BLK.', and ‘DTA *, The p-section '.$$$$.' is the common block 
reservation for unnamed or blank common, Since this task does not use 
blank common, the storage reservation is zero. The p-section '. BLK.' 
contains the code for RDIN.OBJ, starts at virtual address 1210, and 
occupies 110 bytes. 'DTA ‘' is the p-section containing the common 
block DTA, This section starts at virtual address 26130, and occupies 
1442 bytes. 


The input file, PROC1.OBJ, also contains three p-sections; namely, 
',$sss.', '. BLK.', and "DTA '. The p-section '. BLK.' contains the 
code for PROC] and the definition for global symbol 'PROC1', the name 
of the subroutine, 


The map reproduced below does not contain the modules contributed by 
the library file SYSLIB.OLB. 
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FILE CALC.TSK;1 MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 25~JUL-74 
AT 14:53 BY TASK BUILDER VERSION M06 


*** ROOT SEGMENT: RDIN 


R/W MEM LIMITS: 000000 037023 037024 
STACK LIMITS: 000210 001207 001000 
DISK BLK LIMITS: 000002 000041 000040 
IDENTIFICATION : $FORT 

PRG XFR ADDRESS: 001210 

TASK ATTRIBUTES: NC 


PROGRAM SECTION ALLOCATION SYNOPSIS: 


<.- BLK.>: 001210 026127 024720 
<DTA >: 026130 027571 001442 
<$SAOTS>: 027572 030347 000556 
<$SDEVT>: 030350 031557 001210 
<$$PSR1>: 031560 035657 004100 
<$SFSR2>: 035660 035761 000102 
<$SIOB1>: 035762 036165 000204 
<$$IOB2>: 036166 036166 000000 
<$SOBF1>: 036166 036275 000110 


<$SOBF2>: 036276 036276 000000 ( 


<$SRESL>: 036276 037023 000526 
<.- ABS.>: 000000 000000 000000 
<.$$$$.>: 037024 037024 000000 
*#** FILE: RDIN.OBJ:1 TITLE: .MAIN, IDENT: $FORT 
<.$$$$.>: 037024 037024 000000 


<DTA >: 026130 027571 001442 
<. BLK.>: 001210 001317 000110 


**k* PILF: PROC1].OBJ:1 TITLE: PROC] IDENT: $FCRTS 


<. BLK.>: 001320 001320 000000 

PROCL 001320-R 
<-$$$$.>2 037024 037024 000000 
<DTA >: 026130 027571 001442 
<.- BLK.>: 001320 003003 001464 
Figure 4-3 
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4.6 EXAMPLE: CALC;2 MAP 


In the example CALC;2 in Chapter 3, the user added some code to RDIN, 
and entered two options during option input: 


o ACTFIL=1 to eliminate the three active file buffers not 
needed by CALC. 


© PAR=PAR1L4K to direct the Task Builder to use a larger 
partition for CALC since the user intends to 
expand the task. 


The memory allocation file shown in Figure 4-4 reflects these changes: 


PILE CALC.TASK;2 MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 25-JUL-74 
AT 15:07 BY TASK BUILDER VERSION M06 


*** ROOT SEGMENT: RDIN 


R/W MEM LIMITS: 000000 033777 034000 
STACK LIMITS: 000210 001207 001000 
DISK BLK LIMITS: 000002 000035 000034 
IDENTIFICATION : SFORT 

PRG XFR ADDRESS: 001210 

TASK ATTRIBUTES: NC 


PROGRAM SECTION ALLOCATION SYNOPSIS: 


kK BLK.>: 
<DTA >: 
<$SAOTS>: 
<SSDEVT>: 
<SSFSRT>: 
<SSFSR2>: 
<SSIOBL>: 
<$$IOB2>: 
<SSOBF1>: 
<SSOBF2>: 
<SSRESL>: 
<. ABS.>: 
<.SS$SS.>3 


Memory 


001210 
026164 
027626 
030404 
031614 
032634 
032736 
033142 
033142 
033252 
033252 
000000 
034000 


026163 
027625 
030403 
031613 
032633 
032735 
033141 
033142 
033251 
033252 
033777 
000000 
034000 


024754 
001442 
000556 
001210 
001020 
000102 
000204 
000000 
000110 
000000 
000526 
000000 
000000 


Figure 4-4 
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Because of the additional logic in the program RDIN, the task code 
allocation increased from 24720 in CALC;1 to 24754 in CALC;2. 


Because the ACTFIL keyword was used, the File Storage Region buffer 
pool, $SFSR1, decreased from 4100 in CALC;1 to 1020 in CALC;2. 


CALC;1 CALC ;2 Difference 
task code 24720 24754 + 34 
S$FSR1 4100 1020 -3060 
3024 


The use of the ACTFIL keyword saved 3060 bytes. The net saving of 
3024 bytes, when added to the memory requirements for CALC;2, gives 
the memory requirement for CALC;l . 


CALC; 2 34000 
DIFF 3024 
CALC;1 37024 
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CHAPTER 5 


OVERLAY CAPABILITY 


This chapter describes the use of the overlay capability to reduce the 
memory requirements of ae task. The concept of tree structured 
overlays is introduced and a language for representing this structure 
is defined. Examples are given that illustrate the use of the 
language and the allocation of memory for an overlayed task. 


5el OVERLAY DESCRIPTION 


To create an overlay structure, the user divides his task into a 
series of segments; specifically: 


® a single root segment, which is always in memory, and 


@ any number of overlay segments, which share memory with one 
another. 


A segment consists of a set of modules and p-sections that can be 
loaded by a single disk access. Segments that overlay each other must 
be logically independent. Two segments are said to be logically 
independent if the components of one segment do not reference and are 
not referenced by any of the components of the other segment. 


When the user defines an overlay structure, he must consider the 
general flow of control within his task in addition to the logical 
independence of the overlay segments. Dividing a task into overlays 
saves space, but introduces the overhead activity of loading these 
segments into memory as they are needed. The programmer must make 
optimization decisions in constructing the overlay just as he does in 
writing the programs, 


There are several large classes of tasks that can be handled 
effectively by an overlay structure. A task that moves sequentially 
through a set of modules is well suited to the use of an overlay 
structure, A task which selects one of a set of modules according to 
the value of an item of input data is also well suited to an overlay 
structure. . 
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5.1.1 Overlay Structure 


Consider a task, TK1, which consists of four input files. Each input 
file consists of a single module of the same name as the file. The 
task is built by the command: 


>TKB TK1=CNTRL,A,B,C 


Suppose the user knows that the modules A, B, and C are logically 
independent. In this example: 


A does not call B or C and does not use the data of B or C, 
B does not call A or C and does not use the data of A or C, 
C does not call A or B and does not use the data of A or B. 


The user can define an overlay structure in which A, B, and C are 
overlay segments that occupy the same storage. Suppose further that 
the flow of control for the task is as follows: 


CNTRL calls A and‘A returns to CNTRL, 
CNTRL calls B and B returns to CNTRL, 
CNTRL calls C and C returns to CNTRL, 
CNTRL calls A and A returns to CNTRL,. 


The loading of overlays occurs only four times during the execution of 
the task. Therefore, the user can reduce the memory requirements of 
the task without unduly increasing the overhead activity. 


Consider the effect of introducing an overlay structure on the 
allocation of memory for the task. Suppose the lengths of the modules 
are as follows: 


CNTRL 10000 bytes 
A 6000 bytes 
B 5000 bytes 
Cc 1200 bytes 


The memory allocation produced as a result of building the task as a 
single segment on a system with memory mapping hardware is as follows: 


- 24200 
Cc 

- 15000 

- 10000 

- 0 


The memory allocation for a single-segment task requires 24200 bytes. 
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The memory allocation produced as a result of using the overlay 
capability and building a multi-segment task is as follows: 


~- 16000 


- 10000 


- 0 


The multi-segment task requires 16000 bytes. In addition to the 
module storage, additional storage is required for overhead connected 
with handling the overlay structure... This overhead is described later 
and illustrated in the example CALC, 


Observe that the amount of storage required for the task is determined 
by the length of the root segment and the length of the longest 
overlay segment. Overlay segments A and B in this representation are 
much longer than overlay segment C. If the user can divide A and B 
into sets of logically independent modules, he can further reduce the 
storage requirements of his task. Suppose he divides A into a control 
program AO and two overlays Al and A2. A2 is then further divided 
into the main part A2 and two overlays A21 and A22. Similarly, he 
divides the B overlay into a control module BO and two overlays Bl and 
B2. 


The memory allocation for the task produced by the additional overlays 
defined for A and B is given by the diagram: 


- 13600 


As a single-segment task, TK1 required 24200 bytes of storage, The 
first overlay structure reduced the requirement by 6200 bytes. The 
second overlay structure further reduced the storage requirement by 
2200 bytes. 


Observe that a vertical line can be drawn through the memory diagram 
to indicate a state of memory. In the diagram given here, the 
leftmost such line gives memory when CNTRL, AO, and Al are _ loaded: 
the next such line gives memory when CNTRL, AO, A2, and A21 are 
loaded: and so on. 


Observe also that a horizontal line can be drawn. through the memory 
diagram to indicate segments that share the same storage. In the 
given diagram, the uppermost such line gives Al, A21, A22, Bl, B2 and 
C, all of which can use the same memory; the next such line gives Al, 
A2, Bl, B2, and C; and so on. 
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5.1.2 Overlay Tree 


The Task Builder provides a language for representing an overlay 
structure consisting of one or more trees. 


A single overlay tree is described first and then the procedure for 
describing multiple overlay trees is given. 


The memory allocation for the previous example can be represented by 
the single overlay tree shown below: 


A21 A22 
A2 


a. i Bl B2 
AO Al Cc 
CNTRL 


The tree has a root, CNTRL, and three main branches, AO, BO, and C, 
The tree has six leaves, Al, A21, A22, Bl, B2, and C. 


The tree has as many paths as it has leaves. The path down is defined 
from the leaf to the root, for example: 


A21-A2~-A0-CNTRL 
The path up is defined from the root to the leaf, for example: 
CNTRL-BO=-Bl. 


Understanding the tree and its paths is important to the understanding 
of the overlay loading mechanism and the resolution of global symbols. 


5.1.2.1 Loading Mechanism - Modules can call other modules that exist 
on the same path. The module CNTRL is common to every path of the 
tree and, therefore, can call and be called by every module in the 
tree. The module A2 can call the modules A21, A22, AO, and CNTRL; 
but A2 can not call Al, Bl, B2, BO or Cc, 


When a module calls a module in another overlay segment, the overlay 
segment must be in memory or must be brought into memory. The methods 
for loading overlays are described in the next chapter. 


5.1.2.2 Resolution of Global Symbols in a Multi-segment Task - The 
Task Builder performs the same activities in resolving global symbols 
for a multi-segment task as it does for a single segment task. The 
rules defined in Chapter 4 for the resolution of global symbols in a 
Single segment task still apply, but the scope of the global symbols 
is altered by the overlay structure, 
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In a single segment task, any global definition can be referenced by 
any module. In a multi-segment task, a module can only reference a 
global symbol that is defined on a path that passes through the 
segment to which the module belongs. 


In a single segment task, if two global symbols with the same name are 
defined, the symbols are multiply defined and an error message is 
produced. In a multi-segment task two global symbols can be defined 
with the same name as long as the definitions are on separate paths. 
A reference is said to be ambiguous if there are multiple definitions 
on common paths to which the reference could be resolved. 


Consider the task TK1 and the global symbols Q, R, S, and T. 


A2l A22 
' T(def) R(ref) 


| Q(ref) 


Al A2 Bl B2 
Q(ref) R(def£) Q (ref) 
R(ref) 
AO BO Cc 
Q(def) Q (def) 
S (def) S (def) 
T (def) 


CNTRL 
S (ref) 


The following remarks apply to the use of each of the symbols shown in 
the diagram: 


Q The global symbol Q is defined in the segment AO and in the 
segment BO. The reference to Q in segment A22 and the 
reference to Q in segment Al are resolved to the definition 
in AO. The reference to Q in Bl is resolved to refer to the 
definition of BO. The two definitions of Q are distinct in 
all respects and occupy different memory allocations. 


R The global symbol R is defined in the segment A2, The 
reference to R in A22 is resolved to the definition in A2 
because there is a path to the reference from the definition 
(CNT RL-A0-A2-A22). The reference to R in Al, however, is 
undefined because there is no definition for R on a path 
through Al. 
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S$ The global symbol S is defined in AO and BO. References to S 
from Al, A21 or A22 are resolved to the definition in AO and 
references to S in Bl and B2 are resolved to the definition 
in BO. However, the reference to S in CNTRL cannot be 
resolved because there are two definitions of S on separate 
paths through CNTRL. S is ambiguously defined. 


T The global symbol T is defined in A21 and AO. Since there is 
a single path through the two definitions (CNTRL~A0-A2~A21), 
the global symbol T is multiply defined. 


5e1.2.3 Resolution of P-sections in a Multi-segment Task - A 
prsection has an attribute that indicates whether the p-section is 
local (LCL) to the segment in which it is defined or of global (GBL) 
extent, 


Local p—sections with the same name can appear in any number of 
segments. Storage is allocated for each local p-section in the 
segment in which it is declared. Global p<sections of the same name, 
however, must be resolved by the Task Builder. 


When a global p-section is defined in several overlay segments along a 
common path, the Task Builder allocates all storage for the p-section 
in the overlay segment closest to the root. 


FORTRAN common blocks are translated into global p-sections with the 
overlay attribute. Suppose that in the task TK1 the common block 
COMA is defined in modules A2 and A21. The Task Builder allocates the 
storage for COMA in A2 because that segment is closer to the root than 
the segment which contains A2l. 


However, if the programs AO and BO use a common block COMAB, the Task 
Builder allocates the storage for COMAB in both the segment which 
contains AO and the segment which contains BO. AO and BO can not 
communicate through COMAB. When the overlay segment containing BO is 
loaded, any data stored in COMAB by AO is lost. 


The tree for the task TKl including the allocation of the common 
blocks COMA and COMAB is: 


A21  A22 
a (ea 
1 eas Bl B2 
COMA Eoune 
CNTRL 
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The allocation of p-sections can be specified by the user, If AO and 
BO need to share the contents of COMAB, the user can force the 
allocation of this p-section into the root segment by the use of the 
»PSECT directive, described in Section 5.1.3.4. 


5.1.3 Overlay Description Language (ODL) 


The Task Builder provides a language that allows the user to describe 
the overlay structure. The overlay description language (ODL) 
contains five directives by which the user can describe the overlay 
structure of his task. 


An overlay description consists of a series of ODL directives. There 
must be one .ROOT directive and one .END directive. The .ROOT 
directive tells the Task Builder where to start building the tree and 
the .END directive tells the Task Builder where the input ends. 


5.1.3.1 .ROOT and .END Directives - The arguments of the ROOT 
directive make use of two operators to express concatenation and 
overlaying. A pair of parentheses delimits a group of segments that 
start at the same location in memory. The maximum number of nested 
parentheses cannot exceed 32. 


@ The operator dash '-' indicates the concatenation of storage. 
For example, ‘X-Y' means that the memory allocation must 
contain X and Y simultaneously. So X and Y are allocated in 
sequence, 


e The operator comma '," appearing within parentheses indicates 
the overlaying of storage. For example, 'Y,Z"' means that 
memory can contain either Y or Z. Therefore Y and 2 are 
share storage. 
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This operator is also used to define multiple tree 
structures, as described in 5.1.4. 


Consider the overlay description lanquage directives: 


eROOT X= (Y¥,2- (21,22) ) 
»END 


These directives describe the following tree and its corresponding 
memory diagram: . 


Z1 Z2 
Y. Z 


3 Pea 
j 


To create the overlay description for the task TK1 described earlier 
in this chapter, the user creates a file TFIL that contains the 
directives: 


e END 


To build the task with that overlay structure, the user types: 
>TKB TK1=TFIL/MP 


The switch MP tells the Task Builder that there is only one input 
file, TFIL.ODL, and that file contains an overlay description for the 
task. 


5.1.3.2 .FCTR Directive - The tree that represents the overlay 
structure can be complicated. The overlay description language 
includes another directive, .FCTR, which allows the user to build 
large trees and represent them systematically. 


The .FCTR directive allows the user to extend the tree description 
beyond a single line. Since there can be only one .ROOT directive, 
the .FCTR directive must be used if the tree definition exceeds one 
line, The .FCTR directive, however, can also be used to introduce 
clarity in the representation of the tree. 


REAR RS ERTS SSE RS STR IEE DERSLER LE EDT STE ST OPE 


Se ac aT ec eee 
t 


Pape pear ase 5 Site 


CHAPTER 5. OVERLAY CAPABILITY 


The maximum number of nested .FCTR levels is 32. 


To simplify the tree given in the file TFIL the .FCTR directive is 
introduced into the overlay description language as follows: 


ROOT CNTRL- (AFCTR,BFCTR,C) 
AFCTR: eFCTR A0=(Al,A2—-(A21,A22) ) 
BFCTR: »FCTR BO-(B1,B2) 

«END 


The label 'BFCTR', is used in the .ROOT directive to designate the 
argument of the .FCTR directive, 'B0-(B1,B2)'. The resulting overlay 
description is easier to interpret than the original description. The 
tree consists of a root, CNTRL, and three main branches. Two of the 
main branches have sub-branches. 


The .FCTR directive can be nested. The user can modify TFIL as 
follow: 


»ROOT CNTRL~ (AFCTR,BFCTR,C) 


AFCTRs eFCTR AO-(Al,A2FCTR) 

A2FCTR: eFCTR A2-(A21,A22) 

BFCTR: .«FCTR BO-(B1,B2) 
eEND 


The decision to use the .FCTR directive is based on considerations of 
space and style. 


5.1.3.3 NAME Directive - The .NAME directive allows a segment name 
to be defined and included at any appropriate point in the tree. The 
defined name must be unique with respect to filenames, p~section 
names, .FCTR labels and other segment names that are used in the 
overlay description. 


The .NAME directive is used to uniquely identify a segment that is to 
be loaded into memory by means of the Manual Load Method described in 
Chapter 6. 


Suppose that, in the definition of the tree for TKl, the user wants to 
give a name to every main branch of the tree. He defines three names 
and includes these new names in the overlay description for the tree, 
TFIL is modified as follows: 


eNAME BRNCH1L 

«NAME BRNCH2 

eNAME BRNCH3 

eROOT CNTRL=~ (BRNCH1-AFCTR,BRNCH2-BFCTR,BRNCH3=-C) 


AFCTRs eFCTR AO=(A1,A2~(A21,A22) ) 
BFCTR: ~FCTR BO=(B1,B2) 
«END 
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5.1.3.4 .PSECT Directive - The .PSECT directive allows the placement 
of a global p-section to be specified directly. The name of the 
p-section and its attributes are given in the .PSECT directive, Then, 
the name can be used explicitly in the definition of the tree to 
indicate the segment in which the p<section is to be allocated. 


Suppose the user encountered a problem in communication resulting from 
the overlay description for fTKl. The user was careful about the 
logical independence of the modules in the overlay segment, but he 
failed to take into account the logical independence requirement of 
multiple executions of the same overlay segment. 


The flow of the task TKl, as described earlier in this chapter, can be 
summarized in the following way. CNTRL calls each of the overlay 
segments and the overlay segment returns to CNTRL in the following 
order: A,B,C,A. The module A is executed twice. The overlay segment 
containing A must be reloaded for the second execution of A. 


The module A uses the common block DATA3. The Task Builder allocates 
DATA3 in the overlay segment containing A. The first execution of A 
stores some results in DATA3. The second execution of A requires 
these values. In the present overlay description, however, the values 
calculated by the first execution of A are overlaid. When the segment 
containing A is read in for the second execution, the common block is 
in its initial state. 


The use of a .PSECT directive forces the allocation of DATA3 into the 
root segment to permit the two executions of A to communicate, TFIL 
is modified as follows: 


~PSECT DATA3,RW,GBL,REL,OVR 
ROOT CNTRL-DATA3— (AFCTR,BFCTR,C) 
AFCTR: »FCTR AO=-(Al,A2—(A21,A22)) 
BFCTR: ~FCTR BO-(B1,B2) 
eEND 


The attributes RW,GBL,REL and OVR are described in Chapter 4. 


5.1.4 Multiple Tree Structures 


The Task Builder allows the specification of more than one tree within 
the overlay structure. A structure containing multiple trees has the 
following properties: 


l. Storage is not shared among trees. The total storage 
required is the sum of the longest path on each tree. 


2. Each path in a tree is common to all paths on every other 
tree. 


These properties allow modules, that would otherwise have to reside in 
the root segment, to be contained in an overlay tree. 
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Such overlay trees within the structure consist of a main tree and one 
or more co-trees. The root segment of the main tree is loaded by the 
monitor when the task is made active while segments within each 
co-tree are loaded through calls to the overlay runtime systen. 


Except for the above distinction, all overlay trees have identical 
characteristics, That is, each tree must have a root segment and 
possibly one or more overlay segments. 


The following paragraphs describe the procedure for specifying 
multiple trees in the overlay description language and illustrate the 
use of co-trees to reduce the memory required by a task. 


51.4.1 Defining a Multiple Tree Structure — Multiple tree structures 
are specified within the overlay description language by extending the 
function of the comma ','* operator. As previously discussed, this 
operator, when included within parentheses, defines a pair of segments 
that share storage. The inclusion of the comma operator outside all 
parentheses delimits overlay trees. The first overlay tree thus 
defined is the main tree. Subsequent trees are co-trees. . 


Consider the following: 


~ ROOT X,Y 
X: .FCTR X0— (X1,X2 ,X3) 
Y3 ~FCTR YO- (Y1,¥2) 
~END 


Two overlay trees are specified. A main tree containing the root 
segment xX0 and three overlay segments and a co-tree consisting of root 
segment YO and two overlay segments. The Executive loads segment x0 
into memory when the task is activated. The task then loads the 
remaining segments through calls to the overlay runtime system. 


A co-tree must have a root segment to establish linkages to the 
overlay segments within the co-tree, Logically, these root segments 
need not contain code or data. (Such modules can be resident in the 
main root). A segment of this type termed a ‘null segment’, may be 
created by means of the .NAME directive. The previous example is 
modified as shown below to include a null segment. 


~ ROOT X,¥ 
e NAME YNUL 

Ys eFCTR YNUL-~ (Y1,Y2) 
e END 


The null segment 'YNUL' is created, using the .NAME directive, and 
replaces the co-tree root that formerly contained Y0.0OBJ. YO now 
resides in the main root. 


i 
| 
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5.1.4.2 Multiple Tree Example - The following example illustrates the 
use of multiple trees to reduce the size of the task. 


Suppose that in the task TK1, the root segment CNTRL consists of a 
small dispatching routine and two long modules, CNTRLX and CNTRLY. 
CNTRLX and CNTRLY are logically independent of each other, are 
approximately equal in length, and must access modules on all the 


paths of the main tree. 

The user can define a co-tree for CNTRLX and CNTRLY and effect a 
saving in the storage required by the task, He modifies the overlay 
description in TFIL as follows: 


«NAME CNTRL2 
eROOT CNTRL-~ (AFCTR,BFCTR,C) ,CNTRL2= (CNT RLX , CNTRLY) 


e END 
The co-tree is defined at the 'zeroth' parenthesis level in the .ROOT 
directive. A co-tree must have a root segment, to establish linkages 


to the overlay segments within the co-tree. When no ‘code or data 
logically belong in the root, the .NAME directive can be used to 


create a null root segment. 


The tree for the task TKl1 now is: 


AO BO Cc CNTRLX CNTRLY 


CNTRL CNTRL2 


The corresponding memory diagram is: 
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The specification of the co-tree decreases the storage allocation by 
4000 bytes. CNTRLX and CNTRLY can still access modules on all the 
paths of the main tree, The only requirement imposed by the 
introduction of the co-tree is the logical independence of CNTRLX and 
CNTRLY. 


Any number of co=trees can be defined, Additional co-trees can access 
all the modules in the main tree and in the other co-trees. 


5.1.5 Overlay Core Image 


The core image for a task with an overlay structure can be represented 
by the following diagram: 


co-tree 
_ overlay 
. segment | 


co-tree 
root segment 


co-tree 
overlay 
segments 


co-tree 
root segment 


main tree 
overlay 
segments 


main tree 
root 
segment 


stack 


| reader 
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The header and stack are described in Chapter 4. 


The root segment of the main tree contains all the modules that are 
resident in memory throughout the entire execution of the task, along 
with the segment tables, and if the autoload loading method is’ used, 
the autoload vectors. 


autoload 
vectors 


. segment 
: tables 

code and 
data 


The segment table contains a segment descriptor for every segment in 
the task. The descriptor contains information about the load address, 
the length of the segment, and the tree linkages. The segment table 
is described in detail in Appendix C. 


main tree 
root segment 


Autoload vectors appear in every segment that calls modules in another 
segment that is further from the root of the tree. Autoload vectors 
are described in connection with loading mechanisms in Chapter 6 and 
the detailed composition of the autoload vector is given in Appendix 


Ce. 


The main tree overlay region consists of memory allocated for the 
overlay segments of the main tree. The overlays are read into this 
area of memory as they are needed. 


autoload vectors 


overlay 
code and data i 
overlay 


overlay 


=] 
autoload vectors 


segment 
code and data | 


The co-tree overlay region consists of memory allocated for the 
overlay segments of the co-trees, 


The co-tree root segment contains the modules that, once loaded, must 
remain resident in memory. 
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5.2 EXAMPLE: CALC;3 


The version of CALC introduced earlier is now ready for the addition 
of two more data processing routines, PROC2 and PROC3. These new 
algorithms are logically independent of each other and of PROCI. The 
third algorithm, PROC3, contains two independent routines SUB1 and 
SUB2. 


The user defines an overlay structure for CALC as follows: 


SUB1 SUB2 
PROCL PROC2 PROC3 | 
RDIN 
RPRT 


5.2.1 Defining the ODL File 


The user constructs a file, CALTR, of ODL directives to represent the 
tree for CALC, as follows: 


EDI 
EDI>CALTR.ODL 


[CREATING NEW FILE] | 
INPUT 


ROOT RDIN-RPRT=* (PROC1,PROC2 ,P3FCTR) 
P3FCTR: .FCTR PROC2-(SUB1,SUB2) 

~ END 
*EX 


NOTE 
The '*' in the ODL description is the 


autoload indicator and is described in 
Chapter 6. 
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5.2.2 Building the Task 


The user builds the task with the same options as in the example of 
Chapter 3. He replaces the names of the input files by a single 
filename that designates the file containing the overlay descriptions: 


>TKB 
TKB>CALC;3,LP: /SH=CALTR/MP 
ENTER OPTIONS: 

TKB >PAR=PAR1 4K 
TKB>ACTFIL=1 

TKB>// 


5.2.3 Memory Allocation File for CALC;3 


The short memory allocation file for this multi-segment task consists 
of one page per segment. For convenience the pages are compressed in 
this manual. See Figure 5-1. 


The memory diagram for CALC;3 is: 


a =r S020 
(eae wee 

| sus | sus2 r 

~- 35310 ( 


- 33254 


segment tables and autoload vectors -- 33012 


-~- 26220 
—- 24556 
~~ 1214 
-- 214 
-- 0 


If the user had not used an overlay structure for the task, the memory 
requirement of the task would have beens: 


ROOT 33012 

PROC 3124 

PROC2 2304 

PROC3 2034 

SUB1 414 

SUB2 404 = 
43516 
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FILE CALC.TSK;3 MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 25-JUL~74 
AT 15:36 BY TASK BUILDER VERSION M06 


*** ROOT SEGMENT : RDIN 


R/W MEM LIMITS: 000000 033253 033254 
STACK LIMITS: 000214 001213 001000 
DISK BLD LIMITS: 000002 000035 000034 


IDENTIFICATION : 
PRG XFR ADDRESS: 
TASK ATTRIBUTES : 


PROGRAM SECTION ALLOCATION SYNOPSIS: 


<- BLK.>: 
<DTA >s 
<SSALER>: 
<SSAOTS>: 
<$SDEVT>: 
<SSFSR1>: 
<SSFSR2)>: 
<SSIOB1>: 
<$SSIOB2>: 
<SSOBF1>: 
<SSOBF2>:3 
<SSOVDT>: 
<SSRESL>: 
<SSSGDF>: 
<s ABS .>:3 
<-SSSS.>3 


001214 
024556 
026220 
026244 
027022 
030232 
031252 
031354 
031560 
031560 
031670 
000000 
031670 
000000 
000000 
033012 


$FORT 
001214 
NC 


024555 
026217 
026243 
027021 
030231 
031251 
031353 
031557 
031560 
031667 
031670 
000000 
033011 
000000 
000000 
033012 


023342 
001442 
000024 
000556 
001210 
001020 
000102 
000204 
000000 
000110 
000000 
000000 
001122 
000000 
000000 
000000 


*#%** SEGMENT: PROC1 


R/W MEM LIMITS: 033254 036377 003124 
DISK BLK LIMITS: 000036 000041 000004 


Figure 5-1 
Memory Allocation File for CALC;3 
(Mapped System) 
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PROGRAM SECTION ALLOCATION SYNOPSIS: 


<- blk.>: 033254 034737 001464 
<adta >: 034740 036377 001440 


*#** SEGMENT: PROC2 

R/W MEM LIMITS: 033254 035557 002304 
DISK BLK LIMITS: 000042 000044 000003 
PROGRAM SECTION ALLOCATION SYNOPSIS: 
<- BLK.>: 033254 034117 000644 

<ADTA >: 034120 035557 001440 

*** SEGMENT: PROC3 

R/W MEM LIMITS: 033254 035307 002034 
DISK BLK LIMITS: 000045 000047 000003 
PROGRAM SECTION ALLOCATION SYNOPSIS: 
<. BLK.>: 033254 033627 000354 

<ADTA >: 033630 035267 001400 
***SEGMENT: SUBL 


R/W MEM LIMITS: 035310 035723 000414 
DISK BLK LIMITS: 000050 000050 000001 


PROGRAM SECTION ALLOCATION SYNOPSIS: 


<- BLK.>: 035310 035723 000414 


*#%** SEGMENT: SUB2 


R/W MEM LIMITS: 035310 035713 000404 
DISK BLK LIMITS: 000051 000051 000001 


PROGRAM SECTION ALLOCATION SYNOPSIS: 


<- BLK.>: 935310 035713 000404 


Figure 5-1 (Cont.) 


Memory Allocation File for CALC;3 


(Mapped System) 
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5.3 EXAMPLE CALC;4 


After examining the memory allocation file for CALC;3, the user 
observes that the Task Builder has allocated ADTA in the overlay 
segments PROC], PROC2, and PROC3, since all of these segments are 
equidistant from the root. 


The user knows, however, that these segments need to communicate with 
each other through ADTA. In the existing allocation, any values 
placed in ADTA by PROC] are lost when PROC2 is loaded. Similarly, any 
values stored in ADTA by PROC2 are lost when PROC3 is loaded. 


The user adds a .PSECT directive to the overlay description to force 
ADTA into the root segment so that PROC1L, PROC2, and PROC3 can 
communicate with each other. He modifies CALTR as follows: 


~ROOT RDIN-RPRT-ADTA~* (PROC1 , PROC2 , P3FCTR) 
P3FCTR:  .FCTR PROC3~(SUB1 ,SUB2) 

»PSECT ADTA,RW,GBL,REL,OVR 

~END 


He builds the task as in CALC;3 and the resulting memory allocation 
file can be represented by the following diagram: 


-- 35724 
-~- 35310 
PROC]1| -~PROC2 PROC3 
~-- 34714 
segment table and autoload vectors 
-—- 34452 
FORTRAN buffers 
-- 27660 
-- 26216 
-=- 24556 
RPRT 
RDIN 
-—- 1214 
-- 214 
-- 0 
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FILE CALC.TSK;4 MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 25=-JUL-74 
AT 15:44 BY TASK BUILDER VERSION M06 


***ROOT SEGMENT: 


R/W MEM LIMITS: 
STACK LIMITS : 
DISK BLK LIMITS: 


RDIN 


000000 034713 034714 
000214 001213 001000 
000002 000036 000035 


IDENTIFICATION ¢ 
PRG XFR ADDRESS: 
TASK ATTRIBUTES 


PROGRAM SECTION ALLOCATION SYNOPSIS 


<e BLK.>: 
<ADTA >: 
<DTA > 
<SSALER>: 
<SSAOTS>: 
<SSDEVT>: 
<SSFSR1>: 
<SSFSR2>2 
<SSIOBL>: 
<SSIOB2>: 
<SSOBF1>: 
<SSOBF2>: 
<SSOVDT>: 
<$S$RESL>: 
<SSSGOF>: 
<. ABS.>: 
<e$$S$$.>3 


001214 
024556 
026216 
027660 
027704 
030462 
031672 
032712 
033014 
033220 
033220 
033330 
000000 
033330 
000000 
000000 
034452 


Memory Allocation File for CALC;4 
(Mapped System) 


$FORT 
001214 
NC 


024555 
026215 
027657 
027703 
030461 
031671 
032711 
033013 
033217 
033220 
033327 
033330 
000000 
034451 
000000 
000000 
034452 


023342 
001440 
001442 
000024 
000556 
001210 
001020 
000102 
000204 
000000 
000110 
000000 
000000 
001122 
000000 
000000 
000000 


Figure 5-2 
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*** SEGMENT: PROCL 


R/W MEM LIMITS: 034714 036377 001464 
DISK BLK LIMITS: 000037 000040 000002 


PROGRAM SECTION ALLOCATION SYNOPSIS ; 


<. BLK.>: 034714 036377 001464 


*#** SEGMENT: PROC2 


R/W MEM LIMITS: 034714 035557 000644 
DISK BLK LIMITS: 000041 000041 000001 


PROGRAM SECTION ALLOCATION SYNOPSIS: 


<. BLK.>: 034714 035557 000644 


*** SEGMENT: PROC3 


R/W MEM LIMITS: 034714 035307 000374 
DISK BLK LIMITS: 000042 000042 0Cc0001 


PROGRAM SECTION ALLOCATION SYNOPSIS: 


<. BLK.>: 034713 035267 000354 


*** SEGMENT: SUB1 


R/W MEM LIMITS: 035310 035723 000414 
DISK BLK LIMITS: 000043 000043 000001 


PROGRAM SECTION ALLOCATION SYNOPSIS: 
<. BLK.>: 035310 035723 000414 

*** SEGMENT: SUB2 

R/W MEM LIMITS: 035310 035713 000404 
DISK BLK LIMITS: 000044 060044 000001 


Figure 5-2 (cont.) 


Memory Allocation File for CALC;4 


(Mapped System) 
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5.4 SUMMARY OF THE OVERLAY DESCRIPTION LANGUAGE 


l. 


An overlay structure consists of one or more _ trees. Each 
tree contains at least one segment. A segment is a set of 
modules and p=<sections that can be loaded by a single disk 
access. 


A tree can have only one root segment, but it can have any 
number of overlay segments. 


The overlay description language provides five directives for 
specifying the tree representation of the overlay structure, 
namely: 


These directives can appear in any order in the overlay 
description, subject to the following restrictions: 


a. There can be only one .ROOT and one .END directive. 


b. The .END directive must be the last directive, since it 
terminates input. 


The tree structure is defined by the operators ‘'=-' (hyphen) 
and ',* comma (hyphen) and by the use of parentheses, 


The operator ‘'=' indicates that its arguments are to be 
concatenated and thus co-exist in memory. The operator ',' 
(comma) within parentheses indicates that its arguments are 
to be overlaid and thus share memory. The operator ',' not 
enclosed in parentheses delimits overlay trees, The 
parentheses group segments that begin at the same point in 
memory. 


For example, 
~ROOT A-B-(C,D=(E,F) ) 


defines an overlay structure with a root segment consisting 
of the modules A and B. In this structure, there are four 
overlay segments, C, D, E, and F, The outer parenthesis pair 
indicates that the overlay segments C and D start at the same 
location in memory. 


The simplest overlay description consists of two directives, 
as follows: 
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5e 


7. 


8. 


Any number of the optional directives (.FCTR, .PSECT, and 
eNAME) can be included. 


The .ROOT directive defines the overlay structure. The 
arguments of the .ROOT directive are one or more of the 
following: 

@ File specifications as described in 2.3.1 

@ Factor labels 

@e Segment names 

@ P-section names 

The .END directive terminates input. 

The .FCTR directive provides a means for replacing text by a 

symbolic reference (the factor label). This replacement is 

useful for two reasons: 

a. The .FCTR directive effectively extends the text of the 
eROOT directive to more than one line. and thus allows 
complex trees to be represented. 

b. The .FCTR directive allows the overlay description to be 
written in a form that makes the structure of the tree 
more apparent. 


For example: 


«ROOT A= (B=—(C,D) ,E~(F,G) ,H) 
~~ END 


can be expressed, using the .FCTR directive, as follows: 


Fl: eFCTR B-(C,D) 
F2: eFCTR E=(F,G) 
~END 


The second representation makes it clear that the tree has 
three main branches. 


The .PSECT directive provides a means for directly specifying 
the segment in which a p-section is placed. 


The .PSECT directive gives the name of the p-section and its 
attributes. For example: 


~PSECT ALPHA,CON,GBL,RW,1I,REL 


ALPHA is the p-section name and the remaining arguments are 
attributes. P-section attributes are described in Chapter 4. 
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10. 


The p-section name must appear first on the .PSECT directive, 
but the attributes can appear in any order or can be omitted. 
If an attribute is omitted, a default assumption is made. 
For p=-section attributes the default assumptions are: 


RW, 1,LCL, REL,CON 


In the above example, therefore, it is only necessary to 
specify the attributes that do not correspond to the default 
assumption: 


~PSECT ALPHA,GBL 


The .NAME directive provides a means for defining a segment 
name for use in the overlay description. This directive is 
useful for creating a null segment or naming a segment that 
is to be loaded manually. If the .NAME directive is not 
used, the name of the first file, or p-section in the segment 
is used to identify the segment. 


The .NAME directive defines a name, as follows: 
eNAME NEWNM 


The defined name must be unique with respect to the names of 
p-sections, segments, files, and factor labels. 


A co-tree can be defined by specifying an additional tree 
structure in the .ROOT directive. The first overlay tree 
description in the .ROOT directive is the main tree. 
Subsequent overlay descriptions are co-trees. For example: 


«ROOT A~B=-(C,D=—(E,F)) ,X-(Y¥,Z) ,Qe(R,S,T) 


The main tree in this example has the root segment consisting 
of files A.OBJ and B.OBJ; two co-trees are defined; the 
first co-tree has the root segment X and the second co-tree 
has the root segment Q. 
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LOADING MECHANISMS 


When the user divides his task into overlay segments, he becomes 
responsible for loading these overlay segments into memory as they are 
needed. The degree of involvement on the part of the user can range 
from minimum, in which he specifies that the loading of all segments 
be handled automatically, to maximum, in which he explicitly controls 
the asynchronous loading of each segment and handles any errors that 
occur as a result of the load request. 


This chapter describes the loading mechanisms available to the user. 
There are two methods for loading overlays: 


Autoload in which the Overlay Runtime System is 
automatically invoked to load those segments that 
are marked by the user. 


Manual Load in which the user includes explicit calls to the 
Overlay Runtime System in his programs. 


In the autoload method, loading and error recovery are handled by the 
Overlay Runtime System. In the manual load method, the user handles 
loading and error recovery explicitly. The user has more control and 
can specify whether loading is to be done synchronously or 
asynchronously. 


The user must decide which method he is going to use, because both 
methods can not be used in a single task. Both methods offer 
advantages. The autoload method allows the user to divide his task 
into segments without explicit calls to load overlays. The manual 
load method saves space and gives the user full control over the 
loading process. 


The user is responsible for loading the overlay segments of the main 
tree, and if co-trees are used, the root segment as well as the 
overlay segments of the co-tree. Once loaded, the root segment of the 
co~tree remains in memory. 


ST ENOTES 


TES 


AREER ES IEE IE SET SAS BEG TELE RTE EE TIT SRSA LEE EETS 


ee ee 


CHAPTER 6. LOADING MECHANISMS 


6.1 AUTOLOAD 


If the user decides to use the autoload method, he places the autoload 
indicator '‘'*' in the ODL description of the task at the points where 
loading must take place. The execution of a transfer of control 
instruction to an autoloadable segment up-tree automatically initiates 
the autoload process. 


6.1.1 Autoload Indicator 


The autoload indicator, '*', marks the construct to which it is 
applied as autoloadable. If the autoload indicator is applied to a 
parenthesized construct then every name within the parentheses is 
marked autoloadable. Applying the autoload indicator at the outermost 


parentheses level of the ODL tree description marks every module in 


the overlay segments autoloadable, 
Consider the example TKl of Chapter 5, and suppose > further that 


segment C consists of a set of modules Cl, C2, C3, C4 and C5. The 
tree diagram for TK1 then is: 


A2l A22 
C5 
C4 


Al A2 — Bl B2 C3 

| C2 

A0 . BO ~ CL 
CNTRL 


If the user introduces the autoload indicator at the outermost 
parentheses level, he is assured that, regardless of the flow of 
control within the task, a module is always properly loaded when it is 
called. The ODL description for the task with this provision then is: 


~ROOT CNTRL-* (AFCTR,BCTR,CFCTR) 


AFCTR: eFCTR AO= (Al ,A2—(A21,A22) ) 
BFCTR: eFCTR BO-(B1,B2) 
CFCTR: eFCTR C1-C2-C3=-C4=C5 

e END 


To be assured that all modules of a co-tree are properly loaded, the 
user must mark the root segment as well as the outermost Parentneses 
level of the co-tree, as follows: 


«ROOT CNTRL-* (AFCTR,BFTCR,CFCTR) , *CNTRL2~* (CNTRLX ,CNTRLY) 


The above example assumes that one or more modules’. containing 
executable code reside in CNTRL2. 
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The autoload indicator can be applied to the following constructs: 


Filenames - to make all the components of the file 
autoloadable,. 


Parenthesized ODL tree descriptions - to make all the names 
within the parentheses autoloadable. 


P-section names -— to make the p-section autoloadable,. The 
p-section must have the I (instruction) attribute. 


Defined names introduced by the .NAME directive - to make 
all components of the segment to which the name applies 
autoloadable. 


Factor label names - to make the first irreducible component 
of the factor autoloadable. If the entire factor is 
enclosed in parentheses, then the entire factor is made 
autoloadable. 


Suppose the user introduces two .PSECT directives and a .NAME 
directive 
indicators in the following way: 


into the ODL description for TK1 and then applies autoload 


eROOT CNTRL~ (*AFCTR,*BFCTR, *CFCTR) 


AFCTR: ~FCTR AQ-*ASUB1-ASUB2-* (Al ,A2—(A21,A22) ) 
BFCTR: eFCTR (BO-(B1,B2)) 
CFCTR: »FCTR CNAM-C1-C2=-C3-C4=-C5 

»NAME CNAM 


.PSECT ASUB1,1,GBL,OVR 
~PSECT ASUB2,1,GBL,OVR 
~END 


interpretation for each autoload indicator in the overlay 
description is as follows: 


*AFCTR The autoload indicator is applied to a factor label 


name, so the first irreducible component of that 
factor, AO, is made autoloadable,. 


*BFCTR The autoload indicator is applied to a factor label 


name, so the first irreducible component of that 
factor, (BO0—(B1,B2)), is made autoloadable. 


*CFCTR Again, the autoload indicator is applied to a factor 


label name, so the first irreducible component, CNAM, 
of the factor is made autoloadable. CNAM, however, is 
a defined name introduced by a .NAME directive, so all 
the components of the segment to which the name applies 
are made autoloadable; that is, Cl, C2, C3, C4, and 
C5. 


*ASUBL The autoload indicator is applied to a p<section name, 


so the p-section ASUB1 is made autoloadable. 


IRIE ESR TTA TT ET IE TSE I I CPTI EE ETFS ILL TE TEL EL TET TET EI IS ESS ITE TI EE IE ETE TEE ET SEE TDSC ELLE IELTS OES A CT 


FE AIG SSSI 


RTGS RE 


ARCS ARREST RG POSE TIBET LOSE SEIN ESB ER ERIS 


CHAPTER 6. LOADING MECHANISMS 


*(Al,A2-(A21,A22)) The autoload indicator is applied to a 
parenthesized ODL description so every name within the 
parentheses is made autoloadable; that is, Al, A2, 
A21, and A22. 


The net effect of the above ODL description is to make every name 
except ASUB2 autoloadable. 


Autoload uses the technique of path-loading. That is, a call from a 
segment to a segment up-tree (farther away from the root) requires 
that all the segments on the path from the calling segment to the 
called segment to be resident in memory. Path loading is confined to 
the tree in which the called segment resides. A call from a _ segment 
in another tree results in the loading of all segments on the path in 
the second tree from the root to the called module. 


Consider again the example TKl and the tree diagram: 


| ~C5 

C4 

Al A2 Bl B2 C3 
| | C2 

AO BO Cl 


CNTRL 


If CNTRL calls A2, then all the modules between the calling module 
CNTRL and the called module A2 are loaded. In this case modules AO 
and A2 are loaded. 


The Overlay Runtime System keeps track of the segments in memory and 
only issues load requests for those segments not in memory. If, in 
the above example, CNTRL called Al and then called A2, AO and Al are 
loaded first and then A2 is loaded. AO is not loaded when A2 is 
loaded because it is already in memory. 


A reference from a segment to a segment down-tree (closer to the root) 
is resolved directly. For example, if A2 calls AO, then the reference 
is resolved directly because AO is known to be in memory as a result 
of the path-loading that took place in the call to A2. 
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6.1.3 Autoload Vectors 


When the Task Builder sees a reference from a segment to an 
autoloadable segment up-tree, it generates an autoload vector for the 
referenced global symbol. The definition of the symbol is changed to 
an autoload vector table entry. The autoload vector has the following 
format : 


JSR PC 


SAUTO 


SEGMENT DESCRIPTOR ADDR. 
ENTRY POINT ADDRESS 


Observe that a Transfer of Control instruction to the referenced 
global symbol executes the call to the autoload routine, $AUTO 
contained in the autoload vector. 


An exception is made in the case of a p-section with the D (data) 
attribute. References from a segment to a global symbol up<tree in a 
p-section with the D attribute are resolved directly. 3 


Since the Task Builder can obtain no information about the flow of 
control within the task, it often generates more autoload vectors than 
are necessary. The user, however, can apply his knowledge of the flow 
of control of his task and his knowledge of path-loading to determine 
the placement of autoload indicators. By placing the autoload 
indicators only at the points where loading is actually required, the 
user can minimize the number of autoload vectors generated for the 
task. 
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Suppose that in TK] all the calls to overlays originate in the root 
segment, That is, no module in an overlay segment calls outside its 
overlay segment. Suppose further that the root segment CNTRL has' the. 
following contents: 


PROGRAM CNTRL. 
CALL Al 
CALL A21 
CALL A2 
CALL AO 
CALL A22 
CALL BO 
CALL Bl 
CALL B2 
CALL Cl 
CALL C2 
CALL C3 
CALL C4 
CALL C5 


If the autoload indicator is placed at the outermost parentheses 
level, thirteen autoload vectors are generated for this task. 


The user observes that since A2 and AO are loaded by path loading to 


A21, the autoload vectors for A2 and AO are unnecessary. He observes, 


further, that the call to Cl loads the segment which contains C2, C3, 
C4 and C5; therefore autoload vectors for C2 through C5 are 
unnecessary. 


The user eliminates the unnecessary autoload vectors by placing the 
autoload indicator only at the points where loading is required, as 
follows: 


«ROOT CNTRL=~ (AFCTR, *BFCTR,CFCTR) 


AFCTR: eFCTR AO-(*Al,A2—* (A21,A22) ) 
BFCTR;: eFCTR (BO-(B1,B2) ) 
CFCTR: eFCTR *C1-C2-C3=-C4=-C5 

END 


With this ODL description, the Task Builder generates only seven 
autoload vectors, namely those for Al, A21, A22, BO, Bl, B2, and Cl. 


6.2 MANUAL LOAD 


If the user decides to use the manual load method of loading segments, 
he must include explicit calls to the $LOAD routine in his programs. 
These load requests give the name of the segment to be loaded and 
optionally give information necessary to perform asynchronous load 
requests and to handle unsuccessful load requests. 


The $LOAD routine does not path-load. A call to $LOAD always results 
in the segment named in the load request being loaded and only that 
segment being loaded. 
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The MACRO-11 programmer calls the $LOAD routine directly. The FORTRAN 
programmer is provided with the subroutine 'MNLOAD'. 


6.2.1 Manual Load Calling Sequence 
The MACRO-11 programmer calls $LOAD, as follows: 


MOV #PBLK, RO 
CALL $LOAD 


where PBLK labels a parameter block with the following format: 
PBLK: ~BYTE length ,event-flag 
eRAD5O /seg=-name/ 
eWORD I/O-status 
eWORD AST=trp 


The user must specify the following parameters: 


length — ‘the length of the parameter block (3 - 5 words) 
event-flag the event flag number, used for asynchronous 
loading. If the event-flag number is zero, 


synchronous loading is performed. 


seg-name the name of the segment to be loaded, a l=- to 
6-character radix-50 name, occupying two words. 


The following parameters are optional: 


I/O-status the address of the I/O status doubleword. 
Standard QIO status codes apply. 


AST=-trp the address of an asynchronous’ trap service 
routine to which control is transferred at the 
completion of the load request. 


The condition code C is set or cleared on return, as follows: 


If the condition code C = 0, the load request was successfully 
executed, 


If condition code C = 1, the load request was unsuccessful. 


For a synchronous load request, the return of the condition code 0 
means that the desired segment has been loaded and is ready to be 
executed. For an asynchronous load request, the return of the code 0 
means that the load request has been successfully queued to the device 
driver, but the segment is not necessarily in memory. The user must 
ensure that loading has been completed by waiting for the specified 
event flag before calling any routines or accessing any data in the 
segment. 


i 
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6.2.2 FORTRAN Subroutine for Manual Load Request 


To use manual load in a FORTRAN program, the program makes explicit 
reference to the SLOAD routine by means of the "MNLOAD' subroutine. 
The subroutine call has the following form: . 


CALL MNLOAD (seg-name ,event-flag,I/0-status ,ast-trp,1d=ind) 


where: 


seg-name 


event=flag 


I/O-status 


ast-trp 


ld-ind 


is a 2 word real variable containing the segment name 
in radix-50 format. | 


is an optional integer event flag number, to be used 
for an asynchronous load request. If the event flag 
number is zero, the load request is considered 
synchronous. 


is an optional 2-word integer array to contain the I/O 
status doubleword, as described for the QIO directive 
in the RSX-11M Executive Reference Manual. 


is an optional asynchronous trap subroutine to be 
entered at. the completion of a request. MNLOAD 
requires that all pending traps specify the same 
subroutine. 


is an optional integer variable to contain the results 
of the subroutine call. One of the following values is 
returned: 

+1 request was successfully executed. 


-~l1 request had bad parameters or was not executed 
successfully. 
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Optional arguments can be omitted. The following calls are all legal: 


Call Effect 
CALL MNLOAD (SEGAL) Load segment named in SEGAL] 
synchronously 
CALL MNLOAD (SEGA1,0,,,LDIND) Load segment named in SEGAL 
synchronously and return 


success indicator to LDIND. 


CALL MNLOAD (SEGA1,1,IOSTAT,ASTSUB,LDIND) 


Load segment named in SEGA1 
asynchronously, transferring 
control to ASTSUB upon 


completion of the load 
request, storing the 
I/O-status doubleword in 
IOSTAT and the success 


indicator in LDIND 


Consider the program CNTRL, discussed in connection with the autoload 
method, and suppose that between the calls to the overlay segments 
there is sufficient processing to make asynchronous loading effective. 
The user removes the autoload indicators from his ODL description and 
recompiles his FORTRAN programs with explicit calls to the MNLOAD 
subroutine, as follows: . 


PROGRAM CNTRL 
EXTERNAL ASTSUB 

DATA SEGAL /6RAL / 
DATA SEGA21 /6RA21 / 


CALL MNLOAD (SEGA1,1,IOSTAT,ASTSUB ,LDIND) 


eee 


CALL Al 
CALL MNLOAD (SEGA21,1,IOSTAT,ASTSUB,LDIND) 


CALL A21 


END 
SUBROUTINE ASTSUB 
DIMENSION IOSTAT (2) 


eee 


END 


When the AST trap routine is given as shown in the preceding example, 
the IO status doubleword is automatically supplied to the dumny 
variable IOSTAT. 
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6.3 ERROR HANDLING 


If the manual load method is selected, the user must provide error 
handling routines which diagnose load errors and provide appropriate 
recovery. 


If the autoload method is selected, a simple recovery procedure is 
provided, which checks the Directive Status Word (DSW) for the 
presence of an error indication. If the DSW indicates that no system 
dynamic storage is available, the routine issues a ‘wait for 
significant event’ directive and tries again; if the problem is not 
dynamic storage, the recovery procedure generates a breakpoint 
synchronous trap. If the using routine is set to service the trap and 
return without altering the state of the program, the request can be 
retried. 


A more comprehensive user-written error recovery subroutine can be 
substituted for the system-provided routine if the following 
conventions are observed: 


l. The error recovery routine must have the entry point name 
SALERR. 


2.° The contents of all registers must be saved and restored, 


On entry to SALERR, R2 contains the address of the segment descriptor 
that could not be loaded. Before recovery action can be taken, the 
routine must determine the cause of the error by examining the 
following words in the sequence indicated: 


1. $DSW = The Directive Status Word may contain an = error 
status code, indicating that the I/O request to 
load the overlay segment was rejected by the 
Executive. 


2. N.OVPT - The contents of this location, offset by N.IOST, 
point to a 2-word I/O Status block containing the 
results of the load overlay request returned by 
the device driver. The status code occupies the 
low-order byte of word 0. 


6.4 EXAMPLE: CALC;5 


Suppose the task CALC is now complete and checked out and the _ user 
wants to adjust the autoload vectors to minimize the amount of storage 
required. 


From his knowledge of the flow of control of the task he can determine 
that PROC3 is always in memory as a result of path-loading when it is 
called and therefore, the autoload vector for PROC3 can be eliminated. 


He modifies the ODL description in CALTR, as follows: 
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eROOT RDIN-RPRT-ADTA= (*PROC1,*PROC2 ,P3FCTR) 
P3FCTR: eFCTR PROC3-* (SUB1,SUB2) 
eEND 


He builds the task and the resulting memory allocation file in Figure 
6-1 shows that the repositioning of the autoload indicator saved 10 
bytes. 


FILE CALC.TSK;5 MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 25-JUL~-74 
AT 15:50 BY TASK BUILDER VERSION M06 


*** RDOT SEGMENT: RDIN 


R/W MEM LIMITS: 000000 034703 034704 
STACK LIMITS: 000214 001213 001000 
DISK BLK LIMITS: 000002 000036 000035 
IDENTIFICATION : $FORT 

PRG XFR ADDRESS: 001214 

TASK ATTRIBUTES: NC 


PROGRAM SECTION ALLOCATION SYNOPSIS: | 


<- BLK.>: 001214 024555 023342 
<ADTA >: 024556 026215 001440 
<DTA >: 026216 027657 001442 
<SSALER>: 027660 027703 000024 
<$SAOTS>: 027704 030461 000556 
<SSDEVT>: 030462 031671 001210 
<$$FSR1>: 031672 032711 001020 
<$$FSR2>: 032712 033013 000102 
<$$IOB1l>: 033014 033217 000204 
<$$IOB2>: 033220 033220 000000 
<$SOBF1>: 033220 033327 000110 
<$$SOBF2>: 033330 033330 000000 
<$$OVDT>: 000000 000000 000000 
<$SRESL>: 033330 034451 001122 
<$$BGDF>: 000000 000000 000000 
<.- ABS.>: 000000 000000 000000 
<.$$$$.>: 034452 034452 000000 


FREE TIT 


5A ESLER EE GERI EEE TESTE IGE 


Figure 6-1 
Root Segment of Memory Allocation 
File for CALC;5 (Mapped System) 
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CHAPTER 7 


SHARED REGIONS 


This chapter describes the use of shared regions. A shared region is 
a block of data or code that can be shared by any number of tasks. 


Shared regions are useful because they make more efficient use of 
memory : 


1. Shared regions provide a way in which two or more tasks can 
communicate. 


2. Shared regions provide a way in which a single copy of a data 
base or commonly used subroutines can be shared by several 
tasks ° 


Consider the first case, in which two tasks, Task A and Task B, need 
to communicate a large amount of data. A convenient method of 
transporting this data is the use of a shared region. Tasks can 
communicate independent of their time of execution. This case is 
illustrated by the following diagram: 


shared region shared region 
Ss Ss 


Resident Resident 
Executive Executive 


System Memory (System Memory) 
(Time t) Time t+n 


CHAPTER 7. SHARED REGIONS 


Task A and Task B communicate through the shared region. Any number 
of tasks can link to a shared region. 


Consider the second case, in which tasks make use of common routines. 
The common subroutines are not included in each task image; instead, 


they are included in a shared region so that a single copy is 
accessible to all tasks. This case is shown in the following diagram: 
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A task can link to as many as three shared regions. A privileged task 
in a mapped system, however, can link to a maximum of two shared 
regions. 


A shared region has associated with it a task image file and a_ symbol 
definition file. When a task links to a shared region the Task 
Builder uses the symbol definition file of the shared region to 
establish the linkages between the task and the shared region. 


7.1 USING AN EXISTING SHARED REGION 


The user can link to any of the system shared regions by using the 
COMMON or LIBR keyword option and specifying the name of the shared 
region and the type of access he is requesting. 


Suppose JRNAL is a system shared region and the user wants his’ task 
IMGL to link to that region and examine some relevant data. He 
specifies the name in the COMMON keyword with read-only access as 
follows : 


>TKB 
TKB>IMG1,LP:=IN1,IN2,1N3 
TKB>/ 

ENTER OPTIONS: 

TKB >COMMON=J RNAL : RO 
TKB>// 


A task can link to any shared region on the disk. However, before the 
task can be activated, any shared region it uses must be resident in 
memory . 


722 CREATING A SHARED REGION 


To create a shared region, the task image and symbol definition files 
must be built under UIC [1,1] on the system device. 


In Chapter 4, runnable tasks were described. A shared region differs 
from a runnable task in that it does not have a header or a stack. 
The user must therefore specify that no header and stack are to be 
produced for the task image file in creating a shared region. 


In summary, to create a shared region the following steps are taken: 


e The task image file and symbol definition file are built 
under UIC [1,1] on the system device. 


® The task image file or symbol definition file has the switch 
7~HD, indicating that no header is required. 


e The option STACK=0 is entered during option input to 
eliminate the stack. 
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Suppose the user wants to create a resident library, ZETA, from the 
files Z1, Z2, and 23. He builds the shared region, as follows: 


>TKB 

TKB> [1,1] ZETA/-HD,LP: ,SY: [1,1] ZETA=2Z1,22,23 
TKB>/ 

ENTER OPTIONS; 

TKB )STACK=0 

TKB>// 


A task can now link to the shared region. However, before the task 
can be installed and activated, the shared region must be made 
resident in memory. Space is allocated for the library and the 
library is loaded into memory by the following commands: | 


>! ALLOCATE SPACE FOR RESIDENT LIBRARY 
SET /MAIN=ZETA:1400!1001COM 
>INS [1,1] ZETA/PAR=ZETA 


7.3 POSITION INDEPENDENT AND ABSOLUTE SHARED REGIONS 


A shared region can be either position independent or absolute. 
Position independent shared regions can be placed anywhere in the 
task's virtual address space when the system on which the task runs 
has memory management hardware. Absolute regions must be fixed in the 
_virtual address space. 


The user must ensure that the region is position independent, if he 
applies the PI switch. The PI switch directs the Task Builder to 
treat the region as position independent, but the Task Builder can not 
determine whether or not the region is position independent. If the 
PI switch is applied to a region which is not truly position 
independent, the execution of a task linked to that region is 
unpredictable. 


Data is always position independent. Code can be position 
independent, but the code produced as a result of compiling a FORTRAN 
program is not position independent. Furthermore, FORTRAN programs 
can not be used as shared libraries because these programs do not 
satisfy the re-entrancy requirements necessary for shared regions. 


FORTRAN common blocks can be included in shared regions. However, the 
only way FORTRAN programs can communicate through the use of common 
blocks is by the common block name; to retain this name, the shared 
region must be declared position independent. If the region is not 
declared position independent, the name is not retained and no FORTRAN 
program can link to the common block. 


Chapter 8 illustrates the use of a FORTRAN common block as aé_e shared 
region on an unmapped system. 


Absolute shared regions are used for code which satisfies the 
re-entrancy requirements for a shared region but is not position 
independent. 
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7.4 EXAMPLE: CALC;6 BUILDING AND USING A SHARED REGION 


Suppose the task CALC has been completely debugged and the user wants 
to replace the dummy reporting routine RPRT by a generalized reporting 
program that operates as a separate task. This generalized reporting 
program GPRT was developed by another programmer in parallel with the 
development of CALC. Now both routines are ready and the user wants 
to create a shared region so that the two tasks can communicate. 


In addition to creating the shared region, the user must modify his 
FORTRAN routine to replace the call to the dummy reporting routine by 
a call to REQUEST for the task GPRT and he must remove the dummy 
routine from his ODL description for the task. 


7.4.1 Building the Shared Region 


The common block into which CALC places its results and from which 
GPRT takes its input is named DTA. The user wants to make DTA into a 
shared region so that the two tasks can communicate. 


The user first creates a separate input file for DTA: 


2EDI 

EDI>DTA.FIN 
[CREATING NEW FILE] 
INPUT 


GLOBAL COMMON AREA FOR 'CALC’ AND 
REPORTING TASK 'GPRT' 
BLOCK DATA 
COMMON /DTA/ A(200) ,I 
END 
*EX 


aaa 


He then compiles DTA: 
>FOR DTA,LP:=DTA 


He then builds the task image and symbol definition file for the 
shared region DTA: 


>TKB . 
TKB> [1,1]DTA/PI,LP:/SH,SY0: [1,1] DTA/-HD=DTA 
TKB>/ 

ENTER OPTIONS: 

TKB »STACK=0 

TKB>// 


He marks the task image file for DTA as position independent in order 
to retain the name of the referenced common block, DTA. 
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As required, he creates the task image and symbol definition file on 
the system device under the User Identification Code [1,1,], applies 
the switch -HD to the symbol definition file to specify that the task 
has no header, and enters the option STACK=0 to eliminate the stack. 
It was necessary to specify the system device SY0O for the symbol 
definition file; if the user does not specify a device, the last 
named device applies. In this case, failure to specify the system 
device would have resulted in the application of the device 
specification LP to the symbol definition file. 


The shared region DTA now exists on the disk as an eligible candidate 
for inclusion in an active system. The user can now modify his task 
to link to that shared region. However, before the task can be 
executed, the shared region must be made resident in memory. 


7.4.2 Modifying the Task to Use the Shared Region 


The user now modifies the task CALC. He edits the file containing the 
program RDIN to include the name of the reporting task in radix-50 
format: : 


DATA RPTSK/6RGPRT / 


And he replaces the call to the dummy reporting routine RPRT by the 
call: 


CALL REQUES (RPTSK) 
The relevant part of the program RDIN is shown below: 


C READ AND ANALYZE INPUT DATA 
C ESTABLISH COMMON DATA BASE 
COMMON /DTA/ A(200), I 
C SET UP NAME OF REPORTING TASK IN RADIX 50 
DATA RPTSK /6RGPRT / 
Cc READ IN RAW DATA 
CALL REQUES (RPTSK) 


END 


The user now modifies the ODL description of the task CALC to remove 
the file RPRT.OBJ. He changes the .ROOT directive from: 


«ROOT RDIN-RPRT=-ADTA- (*PROC1,*PROC2,P3FCTR) 
tos 


»ROOT RDIN-ADTA~ (*PROC1,*PROC2 ,P3FCTR) 
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He then builds an indirect command file to include the COMMON keyword: 


EDI 
EDI>CALCBLD. CMD 
[CREATING NEW FILE] 
INPUT 

CALC, LP: /SH=CALTR/MP 
PAR=PARI4K 

ACTFIL=1 
COMMON=DTA : RW 

// 

*EX 


And then he builds the task with the single command referencing the 
indirect file: 


>TKB @CALCBLD 


The communication between the two tasks, CALC and GPRT, is now 
established. When the shared region DTA is made resident, the two 
tasks can run. 


7.4.3 The Memory Allocation Files 


Figure 7-1 gives the memory allocation file for the shared region DTA. 
The attribute list indicates that the task image was built with no 
header (NH) and is position independent (PI). 


Figure 7-2 gives the memory allocation file for the task CALC after 
the shared region DTA was created and the dummy reporting routine 
removed from the task. The read-write memory limits for the root 
segment code have increased due to the call to REQUES. The read-write 
memory limits for the entire task have decreased because the common 
block DTA is now a shared region allocated at 160000 and no longer 
part of the task. 
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FILE DTA.TSK:2 MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 25-JUL-74 
AT 16:25 BY TASK BUILDER VERSION M06 


*#** ROOT SEGMENT: DTA 


R/W MEM LIMITS: 000000 001443 001444 
DIS BLK LIMITS: 000002 000003 000002 
IDENTIFICATION: 

TASK ATTRIBUTES :NC ,NH,PI 


PROGRAM SECTION ALLOCATION SYNOPSIS : 


<.- BLK.>: 
<DTA >: 
<- ABS.>: 
<eSS$S.>8 
*** FILEs 
<eSSSS.>8 


<DTA >: 


Memory Allocation File for the Shared Region DTA 


000000 000000 000000 
000000 001441 001442 
000000 000000 000000 
001442 001442 000000 
DTA.OBJ:2 TITLE: .DATA. IDENT: 
001442 001442 000000 


000000 001441 001442 


Figure 7-1 


(Mapped System) 
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FILE CALC.TSK:6 MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 25-JUL~74 
AT 16:20 BY TASK BUILDER VERSION M06 


*** ROOT SEGMENT: RDIN 


R/W MEM LIMITS: 000000 033337 033340 
STACK LIMITS: 000214 001213 001000 
DISK BLK LIMITS: 000002 000035 000034 
IDENTIFICATION : $FORT 

PRG XFR ADDRESS: 001214 

TASK ATTRIBUTES: NC 


PROGRAM SECTION ALLOCATION SYNOPSIS: 


<.- BLK.>: 001214 024651 023436 
<ADTA >: 024652 026311 001440 
<DTA >: 160000 161441 001442 
<$SALER>: 026312 026335 000024 
<$$SAOTS>: 026336 027113 000556 
- <$$DEVT>: 027114 030323 001210 
<S$$FSR1>: 030324 031343 001020 
<SSFSR2>: 031344 031445 000102 
<$$IOR1>: 031446 031651 000204 
<$$IOB2>: 031652 031652 000000 
<S$$SOBF1>: 031652 031761 000110 
<$SOBF2>: 031762 031762 000000 
<$$OVOT>: 000000 000000 000000 
<$S$RESL>: 031762 033103 001122 
<$$SGDF>: 000000 000000 000000 
<- ABS.>: 000000 000000 000000 
<o$$$$.>: 161442 161422 000000 


*** FILE: DTA.STB;2 TITLE: DTA IDENT : 

<DTA >z 160000 161441 001442 

<- ABS.>: 000000 000000 000000 

N.OVPT 000054 SDSW 000046 SOTSV 000052 eFSPRT 000050 
€eS$$$.>2 161442 161442 000000 

*** FILE: RDIN.OBJ;5 TITLE: .MAIN. IDENT: $FORT 

<.$$$$.>: 161442 161442 000000 

<.$$$$.>3 161442 161442 000000 


Figure 7-2 
Memory Allocation File for CALC;6 
(Mapped System) 
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CHAPTER 8 


HOST AND TARGET SYSTEMS 


This chapter describes the construction of a task destined to run on 
another system. 


8.1 BUILDING THE TASK FOR THE TARGET SYSTEM 


The user can transfer a task from the host system (the system on which 
the task is built) to the target system (the system on which the task 
will run) by following a few simple steps: 


1. He builds the task image specifying a partition that has the 
base address and size of the partition in which the task will 
run on the target system. 


2. He ensures that any shared regions accessed by the task are 
present in both systems under UIC[I1,1]. 


3. If the target system and the host system do not have the same 
mapping status, he sets the Memory Management switch (MM) to 
reflect the mapping status of the target systen. 


8.1.1 Example 


Suppose that in a given installation, there is one large computer 
system with mapping hardware and several smaller systems without 
mapping hardware. The programmers in this installation create and 
debug their tasks on the large host system and when the tasks are 
ready to go into production, they transfer them to the smaller 
systems. If the programmer is developing the task, TK1, in the 
default partition on the host system, his task building sequence is: 


>TKB TK1,LP:=SQ1 ,SQ2 
When he is ready to move his task to a target system, he builds the 
task again, indicating the mapping status of the target system and 


naming the partition in which the task is to reside on the target 
systems 
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>TKB 
TKB>TK1/=MM,LP:=SQ1,SQ2 
TKB>/ 

ENTER OPTIONS: | 
TKB >PAR=PART1 : 100000 : 40000 
TKB>// 


The resulting task image is ready to run on the unmapped target 
system. 


8.2 EXAMPLE: CALC; 7 


Suppose the user has now completed checking out the interface between 
his task CALC and the generalized reporting routine and he is now 
ready to move the task to another system. The system on which he has 
been working has mapping hardware, but the system on which CALC is 
going to run does not have mapping hardware. 


The user knows the configuration of the target system. He knows’ that 
there is a partition called PAR8K with base at 40000 in which the task 
CALC is going to run. 


To move the tasks CALC and GPRT, he must also move the shared region 


DTA. Therefore, he must rebuild the shared region task image for the 
partition in which it will reside on the target system. 


8.2.1 Rebuilding the Shared Region 


He builds the task image for the shared region again, this time for a 
partition in the target system: 


>TKB | 
TKB> [1,1] DTA/PI/~-MM,LP:/SH,SY0:[1,1]DTA/-HD=DTA 
ENTER OPTIONS: 

TKB > STACK=0 

TKB >PAR=PARS1 :156000:2000 

TKB>// 
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8.2.2 Rebuilding the Task for the Target System 


He modifies the indirect command file CALCBLD, so that it includes the 
memory mapping switch and the target partitions. He also adds 
comments to identify the task building sequence: 


PROCESS ANALYSIS FOR SYSTEM M23 
VERSION 1 DATE: AUG 26, 1974 
CALC/=-MM, LP: /SH=CALTR/MP 
PAR=PAR8K: 40000 : 40000 

COMMON=DTA : RW ;COMMUNICATION WITH GPRT 


// 


He then builds his task with the single command; 


me “eo 


>TKB @CALCBLD 


His task is now ready to be installed and run on the target system, 
Before the task can be installed, the shared region must be made 
memory resident on the target system. 


8.2.3 The Memory Allocation Files 


Figure 8-1 gives the memory allocation file of the shared region DTA 
for an unmapped system. The shared region is bound to the partition 
base specified by the PAR keyword in the task build. Note that the 
shared region is declared position independent in the unmapped system 
even though it is bound to the partition base 156000. The position 
independent declaration is necessary to preserve the relocatable 
p~section DTA so that other FORTRAN tasks can link to the region. 


Figure 8=-2 gives the memory allocation file of the task CALC for an 
unmapped system, The task is bound to the specified partition base 
40000 and linked to the shared region DTA bound at 156000. 
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FILE DTA.TSK;1 MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 20-AUG~74 
AT 07:09 BY TASK BUILDER VERSION M06 


*%** ROOT SEGMENT: DTA 

R/W MEM LIMITS: 156000 157443 001444 
DISK BLK LIMITS: 000002 000003 000002 
IDENTIFICATION : 

TASK ATTRIBUTES: NC,NH,PI 

PROGRAM SECTION ALLOCATION SYNOPSIS: 
<-« BLK.>: 156000 156000 000000 

<DTA >: 156000 157441 001442 

<- ABS.>: 000000 000000 000000 
<€-S$$$.>: 157442 157442 000000 

*#** FILE: DTA.OBJ;1 TITLE: .~DATA. IDENT: 
€eS$$$$.>: 157442 157442 000000 


<DTA >: 156000 157441 001442 


Figure 8-1 i: 
The Memory Allocation File for the Shared Region ( 
(Unmapped System) Ne 
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FILE CALC.TSK;>: MEMORY ALLOCATION MAP 
THIS ALLOCATION WAS DONE ON 20-AUG~74 
AT 08:25 BY TASK BUILDER VERSION M06 


*** ROOT SEGMENT: RDIN 
RoW MEM LIMITS: 040000 073337 033340 


STACK LIMITS: 040214 041213 001000 
DISK BLK LIMITS: 000002 000035 000034 


IDENTIFICATION : 
PRG XFR ADDRESS: 
TASK ATTRIBUTES : 


PROGRAM SECTION ALLOCATION SYNOPSIS: 


<e BLK.>: 
<ADTA 93 
<DTA > 
<S$SALER)>: 
<SSAOTS>s 
<$$DEVT>: 
<$SFSR1L>: 
<SSFSR2>: 
<$$IOB1>: 
<SSIOB2>: 
<SSOBF1>: 
<SSOBF2>: 
<$SOVDT>: 
<SSRESL): 
<SSSGDF>: 
<e ABS. >: 


041214 
064662 
156000 
066322 
066346 
067124 
070334 
071354 
071456 
071662 
071662 
071772 
000000 
071772 
000000 
000000 


$FORT 
041214 
NC 


064661 
066321 
157441 
066345 
067123 
070333 
071353 
071445 
071661 
071662 
071771 
071772 
000000 
073113 
000000 
000000 


023446 
001440 
001442 
000024 
000556 
001210 
001020 
000102 
000204 
000000 
000110 
000000 
000000 
001122 
000000 
000000 


<.$$$$.> 157442 157442 000000 


#k* SEGMENT: PROC] 


R/W MEM LIMITS: 073340 075023 001464 
DISK BLK LIMITS: 000036 000037 000002 


PROGRAM SECTION ALLOCATION SYNOPSIS: 
<. BLK.>: 073340 075023 001464 


Figure 8=2 
The Memory Allocation File for 
CALC;7 (Unmapped System) 


| 
| 


RN RRR TRE SEE RENE 


CHAPTER 8. HOST AND TARGET SYSTEMS 


*#** SEGMENT, PROC2 


R/W MEM LIMITS: 073340 074203 000644 
DISK BLK LIMITS: 000040 000040 000001 


PROGRAM SECTION ALLOCATION SYNOPSIS: 
<- BLK.>: 073340 074203 000644 
*** SEGMENT: PROC3 


R/W MEM LIMITS: 073340 073673 000334 
DISK BLK LIMITS: 000041 000041 000001 


PROGRAM SECTION ALLOCATION SYNOPSIS: 
<. BLK.>: 073340 073673 000334 
*%** SEGMENT: SUBL1 


R/W MEM LIMITS: 073674 074307 000414 
DISK BLK LIMITS: 000042 000042 000001 


PROGRAM SECTION ALLOCATION SYNOPSIS: 
<e BLK.>: 073674 074307 000414 
*#%*%* SEGMENT: SUB2 


R/W MEM LIMITS: 073674 074307 000414 
DISK BLK LIMITS: 000043 000043 000001 


PROGRAM SECTION ALLOCATION SYNOPSIS: 
<. BLK.>: 073674 074307 000414 


Figure 8-2 (Cont.) 


The Memory Allocation File for CALC;7 
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APPENDIX A 


ERROR MESSAGES 


The Task Builder produces diagnostic and fatal error messages, Error 
Messages are printed in the following forms: 


TKB -- *DIAG*~error-message 


or 
TKB <-- *FATAL*-error-message 


Some errors are dependent upon correction from the terminal. If the 
user is entering text at the terminal, a diagnostic error message can 
be printed, the error corrected, and the task building sequence 
continued. If the same error is detected by the Task Builder in an 
indirect file, the Task Builder cannot request correction and thus the 
error is termed fatal and the task build is aborted. 


Some diagnostic error messages are simply informative and advise the 
user of an unusual condition. If the user considers the condition 
normal to his task, he can install and run the task image. 

This appendix tabulates the error messages produced by the Task 
Builder. Most of the error messages are self-explanatory. The Task 
Builder prints the text shown in this manual in upper case letters. 
In some cases, the Task Builder prints the line in which the error 
occurred, so that the user can examine the line which caused the 
problem and correct it. 


0. ILLEGAL GET COMMAND LINE ERROR 
System error. (no recovery.) 


1. COMMAND SYNTAX ERROR 
invalid-line 


The invalid-line printed has incorrect syntax. 
2. REQUIRED INPUT FILE MISSING 


At least one input file is required for a task build. 
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3. 


4. 


De 


6. 


7. 


8. 


9. 


10. 
1l. 
12. 


13. 


ILLEGAL SWITCH 
invalid=-line 


The invalid line printed contains an illegal switch or switch 
value. 


NO DYNAMIC STORAGE AVAILABLE 

The Task Builder needs additional symbol table storage and 
cannot obtain it. (If possible, install the Task Builder in 
a larger partition.) 

ILLEGAL ERROR/SEVERITY CODE 

System error. (No recovery.) 


COMMAND I/O ERROR 


I/O error on command input device. (Device may not be online 
or possible hardware error.) . . 


INDIRECT FILE OPEN FAILURE 
invalid-line 


The invalid-line contains a reference to a command input file 
which could not be located. 


INDIRECT COMMAND SYNTAX ERROR 
invalid-line 


The invalid-line printed contains a syntactically incorrect 
indirect file specification. 


MAXIMUM INDIRECT FILE DEPTH EXCEEDED 
invalid-line 


The invalid-line printed gives the file reference that 
exceeded the permissible indirect file depth (2). 


I/O ERROR ON INPUT FILE file~name 
OPEN FAILURE ON FILE file-name 
SEARCH STACK OVERFLOW ON SEGMENT segment=-name 


The segment segment-name is more than 16 branch segments from 
the root segment. 


PASS CONTROL OVERFLOW AT SEGMENT segment-name 


The segment segment-name is more than 16 branch segments from 
the root segment. 
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14. 


15. 


16. 


17. 


18. 


19. 


20. 


21. 


22. 


23. 


FILE file-name HAS ILLEGAL FORMAT 


The file file-name contains an object module whose format is 
not valid. . 


MODULE module=name AMBIGUOUSLY DEFINES P=SECTION p-sect=name 


The p-section p-sect-name has been defined in two modules not 
on a common path and referenced ambiguously. 


MODULE module-name MULTIPLY DEFINES P-SECTION p=-sect-name 


l. The p-section p-sect-name has been defined in the same 
segment with different attributes. 


2. A global p<section has been defined in more than one 
segment along a common path with different attributes. 


MODULE module-name MULTIPLY DEFINES XFR ADDR IN SEG 
segment=—name . 


This error occurs when more than one module comprising the 
root has a start address. 


‘MODULE module-name ILLEGALLY DEFINES XFR ADDRESS p<-sect-name 


addr 


The module module-jname is in an overlay segment and has a 
start address. The start address must be in the root segment 
of the main tree. 


P<SECTION p=-sect=name HAS OVERFLOWED 
A section greater than 32K has been created, 
MODULE module-name AMBIGUOUSLY DEFINES SYMBOL sym=-name 


Module module=name references or defines a symbol sym-name 
whose definition cannot be uniquely resolved. 


MODULE module-name MULTIPLY DEFINES SYMBOL sym=-name 


Two definitions for the relocatable symbol sym-name have 
occurred on a common path. Or two definitions for an 
absolute symbol with the same name but different values have 
occurred, 


SEGMENT seg-name HAS R-O SECTION 


An attempt has been made to allocate a read-only p<-section in 
an overlay segment. 


SEGMENT seg=-name HAS ADDR OVERFLOW: ALLOCATION DELETED 


Within a segment, the program has attempted to allocate more 
than 32K. A map file is produced, but no task image file is 
produced. ; 


| 
| 
| 
| 
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24. 


25. 


266 


27. 


28. 


29. 


30. 


31. 


32. 


33. 


~ 


ALLOCATION FAILURE ON FILE file-name 

The Task Builder could not acquire sufficient contiguous disk 
space to store the task image file. (If possible, delete 
unnecessary files on disk to make more room available.) 

I/O ERROR ON OUTPUT FILE file-name 

This error may occur on any of the three output files. 


LOAD ADDR OUT OF RANGE IN MODULE module-name 


An attempt has been made to store data in the task image 


outside the address limits of the segment. 
TRUNCATION ERROR IN MODULE module<name 


An attempt has been made to load a global value greater than 
+127 or less than -128 into a byte. The low-order eight bits 
are loaded. 


number UNDEFINED SYMBOLS SEGMENT seg=name 


The Memory Allocation File lists each undefined eee by 
segment, . 


INVALID KEYWORD IDENTIFIER 
invalid-line 


The invalid-line printed contains an unrecognizable keyword. 


OPTION SYNTAX ERROR 
invalid-line 


The invalid<line printed contains unrecognizable syntax. 


TOO MANY PARAMETERS 
invalid-line 


The invalid-line printed contains a keyword with more 
parameters than required. . 


ILLEGAL MULTIPLE PARAMETER SETS 
invalid-line 


The invalid-line printed contains multiple parameters for a 
keyword which only allows a single parameter. 


INSUFFICIENT PARAMETERS 
invalid-line 


The invalid-line contains a keyword with an insufficient 
number of parameters to complete the keyword meaning. 
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34. 


35. 


36. 


37. 


38. 


39. 


40. 


4l. 


42. 


43. 


TASK HAS ILLEGAL MEMORY LIMITS 


An attempt has been made to build a task whose size exceeds 
the partition boundary. 


OVERLAY DIRECTIVE HAS NO OPERANDS 
invalid-line 


All overlay directives except .END require operands. 


ILLEGAL OVERLAY DIRECTIVE 
invalid=-line 


The invalid-line printed contains an unrecognizable overlay 
directive. 


OVERLAY DIRECTIVE SYNTAX ERROR 
invalid-line 


The invalid<line printed contains a syntax error. 


ROOT SEGMENT MULTIPLY DEFINED 
invalid-line 


The invalid-line printed contains the second .ROOT directive 
encountered. Only one .ROOT directive is allowed. 


LABEL OR NAME IS MULTIPLY DEFINED 
invalid-line vc 


~The invalid-line printed contains a name that has already 


appeared on a .FCTR, .NAME, or .PSECT directive. 
NO ROOT SEGMENT SPECIFIED 
The overlay description did not contain a .ROOT directive. 


BLANK P-SECTION NAME IS ILLEGAL 
invalid-line 


The invalid-line printed contains a .PSECT directive that 
does not have a p-section name, 


ILLEGAL P<€SECTION ATTRIBUTE 
invalid-line 


The invalid-line printed contains a p-section attribute that 
is not recognized. 


ILLEGAL OVERLAY DESCRIPTION OPERATOR 
invalid=-line 


The invalid-line printed contains an unrecognizable operator 
in an overlay description. 
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44, 


45. 


46. 


47. 
48. 


49. 


50. 
5l. 
52. 
536 


54. 


55. 


TOO MANY NESTED -ROOT/.FCTR DIRECTIVES 
invalid-line 


The invalid-line printed contains a .FCTR directive that 
exceeds the maximum nesting level (32). 


TOO MANY PARENTHESES LEVELS 
invalid-line 


The invalid-line printed contains a parenthesis that exceeds 
the maximum nesting level (32). 


UNBALANCED PARENTHESES 
invalid-line 


The invalid-line printed contains unbalanced parentheses. 
not used. | 


ILLEGAL LOGICAL UNIT NUMBER 
invalid-line 


The invalid-line printed contains a device assignment to a 
unit number larger than the number of logical units specified 
by the UNITS keyword or assumed by default if the UNITS 
keyword is not used. | . 


ILLEGAL NUMBER OF LOGICAL UNITS 
invalid-line 


The invalid-line printed contains a number of logical unit 
greater than 250. 


not used. 
not used. 
not used. 


ILLEGAL DEFAULT PRIORITY SPECIFIED 
invalid-line 


The invalid-line printed contains a priority greater than 
250. . 


ILLEGAL ODT OR TASK VECTOR SIZE 
SST vector size specified greater than 32 words. 


ILLEGAL FILENAME 
invalid-line 


The invalid-line printed contains a wild card (*) in a file 
specification. The use of wild cards is prohibited. 
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56. 
57. 


58. 


59. 


60. 


61. 


62. 


63. 


64. 


not used. 


LOOKUP FAILURE ON FILE filename 
invalid-line 


The invalid-line printed contains a filename which cannot be 
located in the directory. 


ILLEGAL DIRECTORY 
invalid-lLine 


The invalid-line printed contains an illegal UIC. 
INCOMPATIBLE REFERENCE TO A LIBRARY P=SECTION p-sect-name 


A task has attempted to reference more storage in a_ shared 
region than exists in the shared region definition. 


ILLEGAL REFERENCE TO LIBRARY P-SECTION p=-sect-name 

A task has attempted to reference a p-sect=name existing ina 
resident library (shared region) but has not named the 
library in a COMMON or. LIBR keyword. 


RESIDENT LIBRARY MEMORY ALLOCATION CONFLICT 
keyword-string 


One of the following problems has occurred: 
1. More than three shared regions have been specified. 
2. The same shared region has been specified more than once. 


3. Shared regions whose memory allocations overlap have been 
specified. 


LOOKUP FAILURE RESIDENT LIBRARY FILE 
invalid-line 


No symbol table or task image file found for the shared 
region on SYO under UIC [1,1]. 


INVALID ACCESS TYPE 
invalid-line 


Requested access to shared region was not RW or RO. 


ILLEGAL PARTITION/COMMON BLOCK SPECIFIED 
invalid=-line 


User defined base or length not on 32 word bound or user 
defined length = 0. 
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65. 


66. 


67. 


68. 


69. 
70. 
71. 


72. 


73. 


74. 


756 


76. 


NO MEMORY AVAILABLE FOR LIBRARY library-name 


Insufficient virtual memory available to cover total memory 
needed by referenced shared regions (mapped system only). 


PIC LIBRARIES MAY NOT REFERENCE OTHER LIBRARIES 
invalid-line 


ILLEGAL APR RESERVATION 


APR specified on COMMON or LIBR keyword that is outside the 
range 0-7; or APR specified in an unmapped system. 


I/O ERROR LIBRARY IMAGE FILE 


An I/O error has occurred during an attempt to open or read 
the Task Image File of a shared region. 


not used, 
not used, 
INVALID APR RESERVATION 


APR specified on a LIBR or COMMON keyword for an absolute 
library. 


COMPLEX RELOCATION ERROR = DIVIDE BY ZERO: MODULE 
module-name 


A divisor having the value zero was detected in a complex 
expression. The result of the divide was set to zero. 
(Probable cause- division by an undefined global symbol.) 
WORK FILE I/O ERROR 


I/O error during an attempt to reference data stored by the 
Task Builder in a work file, 


LOOKUP FAILURE ON SYSTEM LIBRARY FILE 


The Task Builder cannot find the system Library 
(SY0:[1,1]SYSLIB.OLB) file to resolve undefined symbols. 


UNABLE TO OPEN WORK FILE 

The work file is located on the same device as the Task 
Builder. (Work file device is not mounted or Task Builder 
UIC not present on the device.) 

NO VIRTUAL MEMORY STORAGE AVAILABLE 


Maximum permissible size of the work file exceeded (no 
recovery). 
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77. 


78. 


79.6 


80. 


8l. 


82. 


MODULE module=name NOT IN LIBRARY 


The Task Builder could not find the module named on the LB 
switch in the library. 


INCORRECT LIBRARY MODULE SPECIFICATION 
invalid-line 


The invalid-line contains a module name with a non-Radix-50 
character, 


LIBRARY FILE filename HAS INCORRECT FORMAT 


A module has been requested from a library file that has an 
empty module name table. 


RESIDENT LIBRARY IMAGE HAS INCORRECT FORMAT 
invalid-line 


The invalid-line specifies a shared region that has one of 
the following problems: 


1. The library file image has a header. 

2. The library references another library with invalid 
address bounds (i.e., not on 4K boundary in a mapped 
system). 

3. The library has invalid address bounds. 

PARTITION partition-name HAS ILLEGAL MEMORY LIMITS 

1. The partition-name defined in the host system has 
incompatible memory limits with respect to the target 
system. 


2. The user has attempted to build a privileged task in a 
partition whose length exceeds 12K. 


INVALID PARTITION/COMMON BLOCK SPECIFIED 
invalid=-line 


Partition is invalid for one of the following reasons: 


1. The Task Builder cannot find the partition name in the 
host system in order to get the base and length. 


2. The system is mapped, but the base address of the 
partition is not on a 4K boundary for a non-runnable task 
or is not 0 for a runnable task. 


3. The memory bounds for the partition overlap aé_e shared 
region, 


4. The partition name is identical to the name of a 
previously defined COMMON or LIBR shared region. 
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83. 


5. The top address of the partition for a runnable_ task 
exceeds 32K-32 words for a mapped system or exceeds 28K=~1 
for an un-mapped system. 


ABORTED VIA REQUEST 
input-line 


The input-line contains a request from the user to abort the 
task build. . 
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TASK BUILDER DATA FORMATS 


An object module is the fundamental unit of input to the Task Builder. 


Object modules are created by any of the standard language processors 
(i.e., MACRO-11, FORTRAN, etc.) or the Task Builder itself (symbol 
definition file). The RSX-11M librarian (LBR) provides the ability to 
combine a number of object modules together into a single library 
file. 


An object module consists of variable length records of information 
that describe the contents of the module. Six record (or block) types 
are included in the object language. These records guide the Task 
Builder in the translation of the object language into a task image. 


The six record types are: 
Type 1 - Declare Global Symbol Directory (GSD) 
Type 2 - End of Global Symbol Directory 


Type 3 - Text Information (TXT) 


Type - Relocation Directory (RLD) 


3 
4 

Type 5 - Internal Symbol Directory (ISD) 
6 


Type - End of Module 

Each object module must consist of at least five of the record types. 
The one record type that is not mandatory is the internal symbol 
directory. The appearance of the various record types in an object 
module follows a defined format. See Figure Bel, 


An object module must begin with a Declare GSD record and end with an 
end-of-module record. Additional Declare GSD records may occur 
anywhere in the file but before an end-of-GSD record. An end-of-GSD 
record must appear before the end-of-module record. At least one 
relocation directory record must appear before the first text 
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information record. Additional relocation directory and text 
information records may appear anywhere in the file. The internal 
symbol directory records may appear anywhere in the file between the 
initial declare GSD and end-of-module records. 


Object module records are variable length and are identified by a 
record type code in the first word of the record. The format of 
additional information in the record is dependent upon the record 


type. 
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Initial GSD 
Initial Relocation Directory 


Additional GSD 
Text Information 


Text Information 
Relocation Directory 


Additional GSD 
End of GSD 


GSD 


END MODULE 


Internal Symbol Directory 


Internal Symbol Directory 
Text Information 


Text Information 


Text Information 


END OF MODULE 


Figure B-l 
General Object Module Format 


B.1 GLOBAL SYMBOL DIRECTORY (GSD) 


Global symbol directory records contain all the information necessary 
to assign addresses to global symbols and to allocate the memory 


required by a task. 


GSD records are the only records processed in the first pass, thus 
significant time can be saved if all GSD records are placed at the 
beginning of a module (i.e., less of the file must be read in phase 
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GSD records contain seven types of entries: 


Type 
Type 
Type 
Type 
Type 
Type 
Type 


0 - Module Name 


1 


2 
3 
4 
5 
6 


Each entry type is 


first two -words 


Control Section Name 

Internal Symbol Name 

Transfer Address 

Global Symbol Name 

Program Section Name 

Program Version Identification 


represented by four words in the GSD record. The 
contain six Radix-50 characters. The third word 


contains a flag byte and the entry type identification. The fourth 
word contains additional information about the entry. See Figure B-2, 


ia 


Se Zoe 


REARS FRAP F PIA OIE CME So 


meme gicrec mR AN 


APPENDIX B. TASK BUILDER DATA FORMATS 


RECORD _ 7 
TYPE 
RAD50 
NAME 
ENTRY TYPE ”_ FLAGS 
VALUE 
RAD50 
NAME 
TYPE FLAGS 


VALUE 


Figure B<2 
GSD Record And Entry Format 


B.1.1 Module Name 


The module name entry declares the name of the object module. The 
name need not be unique with respect to other object modules (i.e., 
modules are identified by file not module name) but only one_ such 
declaration may occur in any given object module. See Figure B-3. 
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MODULE 
NAME 


Figure B=3 
Module Name Entry Format 


B.1.2 Control Section Name 
Control sections, which include ASECTs, blank-CSECTS, and named-CSECTs 
are supplanted in RSX-11M by PSECTs. For compatibility, the Task 
Builder processes ASECTs and both forms of CSECTs. Section B.1.6 
details the entry generated for a PSECT statement. In terms of a 
PSECT statement we can define ASECT and CSECT statements as follows: 
For a blank CSECT, a PSECT is defined with the following attributes: 
ePSECT ,LCL,REL,CON,RW,I,LOW | 
For a named CSECT, The PSECT definition is: 
ePSECT name, GBL,REL,OVR,RW,1,LOW 
For an ASECT, The PSECT definition is: 
»PSECT .ABS.,GBL,ABS,1I,OVR,RW,LOW 
ASECTs and CSECTs are processed by the Task Builder as PSECTs with the 


fixed attributes defined above. The entry generated for a control 
section is shown in Figure B-4, 


CONTROL SECTION 
NAME 


MAXIMUM LENGTH 


Figure B=-4 
Control Section Name Entry Format 
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B.1.3 Internal Symbol Name 


The internal symbol name entry declares the name of an internal symbol 
(with respect to the module), TKB does not support internal symbol 
tables and therefore the detailed format of this entry is not defined 
(Figure B-5). If. an internal symbol entry is encountered while 
reading the GSD, it is merely ignored. 


UNDEFINED 


Figure B=5 
Internal Symbol Name Entry Format 


B.1.4 Transfer Address 


The transfer address entry declares the transfer address of a module 
relative to a Pesection. The first two words of the entry define the 
name of the P-section and the fourth word the relative offset from the 
beginning of that P<section. If no transfer address is declared in a 
module, a transfer address entry either must not be included in the 
GSD or a transfer address of 000001 relative to the default absolute 
P-section (. ABS.) must be specified, See Figure B-6. 


OFFSET 


Figure B-6 
Transfer Address Entry Format 


NOTE 


If the Pxsection is absolute, 
then OFFSET is the actual 
transfer address if not 
o000ool1. 
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B.1.5 Global Symbol Name 


The global symbol name entry (Figure B-7) declares either a global 
reference or a definition. All definition entries must appear after 
the declaration of the Pesection under which they are defined and 
before the declaration of another P-section. Global references may 
appear anywhere within the GSD. 


The first two words of the entry define the name of the global symbol. 
The flag byte declares the attributes of the symbol and the fourth 
word the value of the symbol relative to the Pesection under which it 
is defined. 


The flag byte of the symbol declaration entry has the following bit 
assignments. 


Bits 0 - 2 = Not used. 


WwW 
i 


Bit Definition 
0 = Global symbol references. 


1 = Global symbol definition. 
Bit 4 = Not used 


Bit 5 ~ Relocation 
0 = Absolute symbol value. 


1 = Relative symbol value 


Bit 6 - 7 = Not used. 


Figure B=-7 
Global Symbol Name Entry Format 
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B.1.6 Program Section Name 


The P<section name entry (Figure B-8) declares the name of a P=section 
and its maximum length in the module, It also declares the attributes 
of the P-section via the flag byte. 

GSD records must be constructed such that once a P-section name has 
been declared all global symbol definitions that pertain to that 
P-section must appear before another Pesection name is declared. 
Global symbols are declared via symbol declaration entries. Thus the 
normal format is a P-section name followed by zero or more _ symbol 
declarations, followed by another P-section name followed by zero or 
more symbol declarations, and so on. 


The flag byte of the Pesection entry has the following bit 
assignments : 


Bit 0 —- Memory Speed 
0 = Pesection is to occupy low speed (core) memory. 


1 = Pesection is to occupy high speed (i.e., MOS/Bipolar) memory. 


Bit 1 - Library P=section 
0 = Normal P-section. 
1 = Relocatable P=section that references a core resident library 
or common block. 
Bit 2 = Allocation 
0 = P-section references are to be concatenated with other 
references to the same P-section to form the total memory 
allocated to the section. 
1 = Pesection references are to be overlaid. The total memory 


allocated to the P-section is the largest request made by 
individual references to the same P-section. 


Bit 3 - Not used but reserved, 


Bit 4 = Access 
0 = Pesection has read/write access. 


1 - Pesection has read-only access. 


Bit 5 ~ Relocation 


0 = P-section is absolute and requires no relocation. 
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i= 


Bit 6 - 


° 
Hl 


a 
th 


Bit 7 - 


0 = 


~ 
i! 


Pe<section is relocatable and references to the control section 
must have a relocation bias added before they become 
absolute, 


Scope 


The scope of the P-section is local. References to the same 
Pesection will be collected only within the segment in which 
the P-section is defined. 


The scope of the Pesection is. global. References to. the 
P<section are collected across segment boundaries. The 
segment in which a global Pesection is allocated storage is 
determined either by the first module that defines the 
P-section on a path or by direct placement of a P=section in 
a segment via the Overlay Description Language .PSECT 
directive. 


Type 


The P<section contains instruction (I) references. 


The P-section contains data (D) references. 


P-SECTION 
NAME 


MAX LENGTH 


Figure B-8 
P-Section Name Entry Format 


NOTE 


The length of all absolute 
sections is zero. 


B.1.7 Program Version Identification 


The program version identification entry (Figure B-9) declares the 


version 


of the module. MTKB saves the version identification of the 


first module that defines a nonblank version. This identification is 
then included on the memory allocation map and is written in the label 
block of the task image file. 
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The first two words of the entry contains the version identification. 
The flag byte and fourth words are not used and contain no meaningful 
information. 


Figure B=-9 
Program Version Identification Entry Format 


Be2 END-OF~GLOBAL“SYMBOL=DIRECTORY 


The end-of-global-symbol-directory record (Figure B-10) declares that 
no other GSD records are contained further on in the file. Exactly 
one end-of-GSD-record must appear in every object module and is one 
word in length. 


Figure B-10 
End Of GSD Record Format 


B.3 TEXT INFORMATION 


The text information record (Figure B-ll1) contains a byte string of 
information that is to be written directly into the task image file. 
The record consists of a load address followed by the byte string. 


Text records may contain words and/or bytes of information whose final 
contents are yet to be determined. This information will be bound by 
a relocation directory record that immediately follows the text record 
(see B.4 below). If the text record does not need modification, then 
no relocation directory record is needed. Thus multiple text records 
may appear in sequence before a relocation directory record. 


The load address of the text record is specified as an offset from the 
current P-section base. At least one relocation directory record must 
precede the first text record. This directory must declare the 
current P-section. 
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TKB writes a text record directly into the task image file and 
computes the value of the load address minus four. This value is 
stored in anticipation of a subsequent relocation directory that 
modifies words and/or bytes that are contained in the text record. 
When added to a relocation directory displacement byte, this value 
yields the address of the word and/or byte to be modified in the task 
image. 


= 3 


LOAD ADDRESS 


Figure B-11 
Text Information Record Format 


B.4 RELOCATION DIRECTORY 


Relocation directory records (Figure B-12) contain the information 
necessary to relocate and link a preceding text information record, 
Every module must have at least one relocation directory record that 
precedes the first text information record. The first record does not 
modify a preceding text record, but rather it defines the current 
P-section and location. Relocation directory records contain 13 types 
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of entries. These entries are classified as relocation or location 

modification entries. The following types of entries are defined: 
Type 1 - Internal Relocation 


Type 2 - Global Relocation 


Type 3 - Internal Displaced Relocation 

Type 4 - Global Displaced Relocation 

Type 5 =- Global Additive Relocation 

Type 6 = Global Additive Displaced Relocation 


Type 7 - Location Counter Definition 

Type 10 - Location Counter Modification 

Type 11 - Program Limits 

Type 12 - P-Section Relocation 

Type 13 - Not used 

Type 14 - P-Section Displaced Relocation 

Type 15 = P-Section Additive Relocation 

Type 16 - PkSection Additive Displaced Relocation 

Type 17 - Complex Relocation 
Each type of entry is represented by a command byte (specifies type of 
entry and word/byte modification), followed by a displacement byte, 
followed by the information required for the particular type of entry. 
The displacement byte, when added to the value calculated from the 
load address of the previous text information record, (see B.3 above) 
yields the virtual address in the image that is to be modified. The 


command byte of each entry has the following bit assignments. 


Bits 0 - 6 Specify the type of entry. Potentially 128 command types 
may be specified although only 15(decimal) are implemented. 


Bit ~- 7 Modification 
Q = The command modifies an entire word. 
1 = The command modifies only one byte. The Task Builder checks 
for truncation errors in byte modification commands. Lf 


truncation is detected (i.e., the modification value has a 
magnitude greater than 255), an error is produced. 


| 


1 
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Figure B-12 : 
Relocation Directory Record Format 
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B.4.1 Internal Relocation 


This type of entry (Figure B-13) relocates a direct pointer to an 
address within a module. The current P<section base address is added 
to a specified constant and the result is written into the task image 
file at the calculated address (i.e., displacement byte added to value 
calculated from the load address of the previous text block). 


Example : 

As MOV #A,R0 
or 
«WORD A 


ee 
CONSTANT 


Figure B=-13 
Internal Relocation Command Format 


Be4.2 Global Relocation 
This type of entry (Figure B-14) relocates a direct pointer to a 
global symbol. The definition of the global symbol is obtained and 
the result is written into the task image file at the calculated 
address, 
Example: 

MOV #GLOBAL , RO 


or 


»WORD GLOBAL 


Figure B-14 
Global Relocation 
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B.4.3 Internal Displaced Relocation 


This type of entry (Figure B-15) relocates a relative reference to an 
absolute address from within a relocatable control section. The 
address plus 2 that the relocated value is to be written into is 
subtracted from the specified constant. The result is then written 
into the task image file at the calculated address, 


Example 
CLR 177550 
or 
MOV 177550. R0 


CONSTANT 


ee 


Figure Be-15 
Internal Displaced Relocation 


B.4.4 Global Displaced Relocation 
This type of entry (Figure B-16) relocates a relative reference to 
global symbol. The definition of the global symbol is obtained and 
the address plus 2 that the relocated value is to be written into is 
subtracted from the definition value. This value is then written into 
the task image file at the calculated address, 
Example: 

CLR GLOBAL 

or 


MOV GLOBAL, RO 


Figure B=-16 
Global Displaced Relocation 
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B.4.5 Global Additive Relocation 
This type of entry (Figure B-17) relocates a direct pointer to a 
global symbol with an additive constant. The definition of the global 
symbol is obtained, the specified constant is added, and the resultant 
value is then written into the task image file at the calculated 
address. 
Example: 

MOV #GLOBAL+2 , RO 

or 

«WORD GLOBAL=4 
ee 
SYMBOL 
NAME 


CONSTANT 


Figure B-17 
Global Additive Relocation 


B.4.6 Global Additive Displaced Relocation 


This type of entry (Figure B-18) relocates a relative reference to a 
global symbol with an additive constant. The definition of the global 
symbol is obtained and the specified constant is added to the 
definition value, The address plus 2 that the relocated value is to 
be written into is subtracted from the resultant additive value. The 
resultant value is then written into the task image file at the 
calculated address. 


Examp1]e : 
CLR GLOBAL+2 
or 
MOV GLOBAL=5 , RO 


ee 
SYMBOL 
NAME 
CONSTANT 


Figure B-18 
Global Additive Displaced Relocation 
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B.4.7 Location Counter Definition 
This type of entry (Figure B-19) declares a current P-section and 
location counter value. The control base is stored as the current 


control section and the current control section base is added to the 
specified constant and stored as the current location counter value, 


ee See | ee ee 


SECTION 
NAME 
CONSTANT 


Figure B-19 
Location Counter Definition 


Be4.8 Location Counter Modification 

This type of entry (Figure B-20) modifies the current location 
counter. The current P-section base is added to the specified 
constant and the result is stored as the current location counter, 


. Example: 


a ae ee 
CONSTANT 


Figure B=-20 
Location Counter Modification 
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B.4.9 Program Limits 


This type of entry (Figure B-21) is generated by the .LIMIT assembler 
directive. The first address above the header (normally. the beginning 
of the stack) and highest address allocated to the tasks are obtained 
and written into the task image file at the calculated address and at 
the calculated address plus 2 respectively. > fe 


Example : 


eLIMIT 


[se pl 


Figure B-21 
Program Limits 


B.4.10 P-Section Relocation 


This type of entry (Figure B-22) relocates a direct pointer to the 
beginning address of another Pesection (other than the Pesection in 
which the reference is made) within a module. The current base 
address of the specified P<section is obtained and written into the 
task image file at the calculated address. 


Example: 
ePSECT A 
Bs 
-PSECT C 
MOV #B, RO 
or 
«WORD B 


oe Bl 


SECTION 
NAME 


Figure B=-22 
P-Section Relocation 
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B.4.11 P-Section Displaced Relocation 


This type of entry (Figure B-23) relocates a relative reference to the 
beginning address of another P<section within a module. The current 
base address of the specified Pesection is obtained and the address 
plus 2 that the relocated value is to be written into is subtracted 
from the base value. This value is then written into the task image 
file at the calculated address. 


Examp1e : 
ePSECT A 
Bs 
ePSECT C 
MOV B, RO 


SECTION 
NAME 


Figure B=-23 
P-Section Displaced Relocation 


B.4.12 PeSection Additive Relocation 


The type of entry (Figure B-24) relocates a direct pointer to an 
address in another P-section within a module. The current base 
address of the specified P-section is obtained and added to _ the 
specified constant. The result is written into the task image file at 
the calculated address. 
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Example: 
ePSECT A 

Bs 
e 

Cs e 
PSECT D 
MOV #B+10 , RO 
MOV #C, RO 
or 


eWORD B+10 
eWORD C 


SECTION 
NAME 


CONSTANT 


Figure B-24 
P-Section Additive Relocation 


B.4.13 P-Section Additive Displaced Relocation 


This type of entry (Figure B-25) relocates a relative reference to an 
address in another Pesection within a module. The current base 

address of the specified P-section is obtained and added to the 

specified constant. The address plus 2 that the relocated value is to 

be written into is subtracted from the resultant additive value. This 

value is then written into the task image file at the calculated 

address. 
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Example: 
ePSECT A 
Bs 
C3 e 
ePSECT D 
MOV B+10,R0 
MOV C,R0 


pisp_ fp] us 
SECTION 
NAME 

| CONSTANT 


Figure B-25 
P-Section Additive Displaced Relocation 


B.4.14 Complex Relocation 


This type of entry (Figure B-25A) resolves a complex relocation 
expression. Such an expression is one in which any of the MACRO-11l 
binary or unary operations are permitted with any type of argument, 
regardless of whether the argument is unresolved global, relocatable 
to any P-section base, absolute, or a complex relocatable 
subexpression. 


The RLD command word is followed by a string of numerically-specified 
operation codes and arguments. All of the operation codes occupy one 
byte. The entire RLD command must fit in a single record. The 
following operation codes are defined. 


0 = No operation 


1 - Addition (+) 


2 - Subtraction (-) 
3 = Multiplication (*) 
4 


~ Division (/) 


SEAS RR ENE UBD RE SR DOES PERE SR it SE POSE SAG 


ee 


BRL EE 


RASTA SEE 


couse 


SARTRE AEST AEST EISELE 


OTERO paS Ty pre emeN 


APPENDIX B, TASK BUILDER DATA FORMATS 


5 ~ Logical AND (&) 
6 = Logical inclusive OR (1) 
10 ~ Negation (=) 
11 - Complement (tC) 
12 - Store result (command termination) 
13 - Store result with displaced relocation (command termination) 


16 = Fetch global symbol. It is followed by four bytes containing 
the symbol name in RADIX-50 representation. 


17 - Fetch relocatable value, It is followed by one byte 
containing the sector number, and two bytes containing the 
offset within the sector, 


20 = Fetch constant. It is followed by two bytes containing the 
constant, 


The STORE commands indicate that the value is to be written into the 
task image file at the calculated address. 


All operands are evaluated as 16-bit signed quantities using two's 
complement arithmetic. The results are equivalent to expressions that 
are evaluated internally by the assembler. The following rules are to 
be noted, 


1. An attempt to divide by zero yields a zero result. The task 
Builder issues a nonfatal diagnostic. 


2. All results are truncated from the left in order to fit into 
16 bits. No diagnostic is issued if the number was too 
large. If the result modifies a byte, the Task Builder 
checks for truncation errors as described in Section 3.4. 


3. All operations are performed on relocated (additive) or 


absolute 16-bit quantities. PC displacement is applied to 
the result only. 


e~PSECT ALPHA 
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MOV #A+B—-G1/G2&< tC¢<177120!G3>>,R1 


COMPLEX STRING 


Figure B-25A 
Complex Relocation 


B.5 INTERNAL SYMBOL DIRECTORY 


Internal symbol directory records (Figure B=-26) declare definitions of 
symbols that are local to a module. This feature is not supported by 
TKB and therefore a detailed record format is not specified. If TKB 
encounters this type of record, it will ignore it. 


NOT 
SPECIFIED 
Figure B=-26 
Internal Symbol Directory Record Format 
B.6 END OF MODULE 
The end-of-module record (Figure B-27) declares the end-of-an object 
module. Exactly one end of module record must appear in each object 
module and is one word in length. 
RECORD _ , 
TYPE 
Figure B=-27 
End-of-Module Record Format 


f ie 


if 


i 
| 
i 


+ SES ORR SERRE RESINS 


RRS NR lean IES 


cere oe ree coc | Demers 
' 


emacs: 


oom 


APPENDIX C 


TASK IMAGE FILE STRUCTURE 


The task image as it is recorded on the disk appears in Figure C-l. 
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Figure C-l 
Task Image on Disk 
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C.1 LABEL BLOCK GROUP 


The label block group, shown in Figure C-2, precedes the task on the 
disk, and contains data that need not be resident during task 
execution, and up to two blocks containing device assignment data for 
LUNs 1-255. The task label blocks (first block in group) are read and 
verified by Install. The information in these blocks is used to fill 
in the task header. 
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LABEL 
LSBSTK 


LSBPAR 


LSBFLG 
LSBPRI 
LSBLDZ 
LSBMXZ 
LSBSA 

LSBHRB 
LSBBLK 
LSBXFR 


LSBDAT 


LSBLIB 
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LIBRARY LEGNTH (32w blks) 


, LIBRARY 
REQUEST 


(maximum of 
three 8 
word entries) 


CREATION 


DAY 


STARTING ADDRESS 


LIBRARY FLAGS 


Figure C=-2 
Label Block Group 
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VERSION 


DIRECTORY ID 


DEVICE NAME 
UNIT NUMBER 


DEVICE NAME 
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UNIT NUMBER 
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UNIT NUMBER 


Figure C-2 (Cont.) 
Label Block Group 


UNIT NUMBER oe 


LUN 1 


LUN 127 


LUN 128 


LUN 255 


eres 


Rares eo 


EME AS STS 


EE RTO CREE FERESONBNE FDU 


O“_— 


APPENDIX C. 


TASK IMAGE FILE STRUCTURE 


C.l.1 Label Block Details 


The information contained in the label block is verified by the 


install task 


in creating a system task directory entry for the task, 


and in linking the task to resident shared regions. 


LSBTSK 


LSBPAR 


LSBFLG 


LSBPRI 


LSBLDZ 


LSBMXZ 


LSBSA 


LSBHRB 


LSBBLK 


LSBXFR 


Task name, consisting of two words in Radix-50 format. 
The value of this parameter is set by the TASK keyword, 


Partition name, consisting of two words in -Radix~50 
format. Its value is set by the PAR keyword. 


Task flag word containing bit values that are set or 
cleared depending on defined task attributes. 
Attributes are established by appending the appropriate 
switches to the task image file specification. 


Bit Attribute if Bit=1 


TS SCHK 6 Task is non-checkpointable 

TSSPRV 8 Task is privilieged 

TSSACP r3 Task is ancillary control processor 
TSSNHD 14 Task image does not have header 
TSSPIC 15 Task is position independent 


Default priority, set by the PRI keyword. 

Load size of the task, expressed in multiples of 
32-word blocks. The value of LSBLDZ is equal to the 
size of the root segment, in multi~segment tasks. 


Maximum size of the task, expressed in multiples of 
32-word blocks. The header size is included. 


L$BMXZ is used by Install to verify that the task fits 
into the specified partition. . 


Starting address of task. Marks the base address of 
the: Task image in the addressing space. 


Relative block of the header with respect to the first 
block in the task file, 


Number of blocks in the Label Block group. 
Transfer address of the task. Used by BOOT to load and 


start a bootable core image; for example: the 
resident executive, 
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LSBDAT Three words, containing the task creation date as 
2-digit integer values, as follows: 


YEAR (since 1900) 
MONTH OF YEAR 
DAY OF MONTH 


The following paragraphs describe components of the Resident Library 
Name Block. An 8-word block is generated for each Resident Library 
referenced by the task. Because shared regions need not be resident 
in the system, the Task Builder builds the block from the region's 
disk image, using information in the header and label blocks. 


Library Name A 2-word Radix-50 name specified in the LIBR or COMMON 


keyword, 


Length Length of the shared region in 32 word blocks. The 
INSTALL routine verifies that this value does not 
exceed the size of the resident common block area. 


Creation Date Obtained from the creation date in the library image 
label block. 


Starting Address First address used to map the Library into the task 

addressing space. 

Flag Word Bits 2, 14 and 15 are used as follows: 

Bit Value Meaning 

LDSREL 2 Library is absolute 
Library is PIC 
LDS$RSV 14 Reserved 
LDSACC 15 Access request type is Read only 
Access request type is Read 
Write 


© Oro 


C.2 HEADER 


The task is read into memory starting at the base of the Header. 
Since the root segment is a contiguous set of disk blocks it is loaded 
with a single disk access. Figure C-3 illustrates the format of the 
fixed part, and Figure C=-4 the Logical Unit Table. The Floating Point 
Save Area is storage for the PDP-11/45 floating point registers when 
this option is requested. 


The task header starts on a block boundary and is immediately followed 
by the task image. 


In an unmapped system, the header is fully accessible to the task. In 
a mapped system, the Executive copies the header of an active task to 
protected memory and restores the header contents when the task is 
completed or checkpointed. 
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H.CSP 
H.HDLN 


H.PCBT 


H.PCBC 


H.DSW 
H.FCS 
H.FOR 
H.OVLY 


H.RSVD 


& Ww Oo 


CURRENT STACK POINTER 
LENGTH OF HEADER (bytes) 
TASK PCB 

COMMON/LIBR PCB#1 


COMMON/LIBR PCB¥2 


COMMON/LIBR PCB#3 
END OF PCB DESCRIPTORS 


DSW CONTEXT SAVE 


Figure C=-3 
Task Header Fixed Part 
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H.EFLM 


H.DUIC 
H.CUIC 
H.IPS 

H.IPC 

H.ISP 

H.ODVA 
H.ODVL 
H.TKVA 
H.TKVL 
H.PFVA 
H.FPVA 


H.RCVA 


H.FPSA 


H.GARD 


H.NLUN 
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100 
102 
104 
106 
110 
112 
114 
116 
120 
122 
124 


126 


130 


DEFAULT 


CURRENT 


INITIAL 


INITIAL 


INITIAL 


VECTOR ADDRESS 


ODT SST 


ODT SST VECTOR LENGTH 


TASK SST VECTOR ADDRESS 
TASK SST VECTOR LENGTH 


POWER FAIL AST CONTROL BLOCK 


FLOATING POINT AST CONT BLK 


RECEIVE AST CONTROL BLOCK 


NUMBERS OF LUNS 


Figure C-3 (Cont.) 
Task Header Fixed Part 
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LUN TABLE (2 words/LUN) 


H.LUN 


CURRENT PS 


CURRENT R2 


HEADER GUARD WORD 
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INITIAL VALUES 
relative block 
number of header 
ident word #2 
ident word #1 


task name word #2 


task name word #1 


prog al transfer 
address 


Figure C-4 
Task Header Variable Part 
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NOTE 


To save the identification, the initial 
value set by the Task Builder should be 
moved to local _ storage. When the 
program is fixed in memory and being 
restarted without being reloaded, it is 
necessary to test the reserved program 
words for their initial values’ to 
determine whether the contents of R3 and 
R4 should be saved, 


The contents of RO, Rl and R2 are only 


set when a debugging aid is present in 
the task image. 


C.2.1 Low Core Context 
The low core context for a task consists of the Directive Status Word 
and the Impure Area Pointers. The Task Builder predefines the 
symbolic reference names as follows: 

SDSW Directive Status Word 


eFSRPT File Control Services work area and buffer pool 
Pointer . 


SOTSV FORTRAN OTS work area Pointer 

N.OVPT Overlay Runtime System work area Pointer 
The only proper reference to these pointers is by symbolic name. The 
pointers are read-only. If they are written into, the result will be 
lost on the next context switch. 


The Directive Status Word is a one word area used to report the 
results of an Executive Directive. 


The Impure Area Pointers are necessary to satisfy the re-entrancy 
requirements of the associated routines. 


C.2.2 Logical Unit Table Entry 
Each entry in the Logical Unit Table has the form shown in Figure C=-5,. 
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UCB ADDR 
WINDOW BLOCK POINTER 


Figure C=5 
Logical Unit Table Entry 


The first word contains the address of the device unit control block 
in the Executive system tables that contains device dependent 
information. 


The second word is a pointer to the window block if the device is 
file-structured,. 


The UCB address is set at install-time if a corresponding ASG 
parameter is specified at task-build-time., This word can also be set 
at run-time with the Assign Lun Directive to the Executive. 


The window block pointer is set when a file is opened on the device 
whose UCB address is specified by word 1. The window block pointer is 
Cleared when the file is closed, 


C.3 SEGMENT TABLES 


The Segment Table contains a segment descriptor for every segment in 
the task. The segment descriptor is formatted as shown in Figure C-6, 
If the autoload method is used, the segment descriptor is six words in 
length, If the manual load method is used, the segment descriptor is 
expanded to be eight words in length to include the segment name. 
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SEGMENT 
NAME 


Figure C-6 
Segment Descriptor 


C.3.1 Status 


The status bit is used in the autoload method to determine if an 
overlay is in memory, that is: 


bit 12 = 0 segment is in memory. 
bit 12 


1 segment is not in memory. 


C.3.2 Relative Disk Address 


Each segment begins on a block boundary and occupies a contiguous disk 
area to allow an overlay to be loaded by a single device access. The 
relative disk address is the relative block number of the overlay 
segment from the start of the task image. The maximum relative block 
number can not exceed 4096 since twelve bits are allocated for the 
relative disk address. 


C.3.-3 Load Address 


The load address contains the address into which the loading of the 
overlay segment starts. 
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C.3.4 Segment Length 


The segment length contains the length of the overlay segment in bytes 
and is used to construct the disk read. 


C.3.5 Link Up 


The link up is a pointer to a segment descriptor away from the root. 


C.3.6 Link Down 


The link down is a pointer to a segment nearer the root. 


C.3.7 Link Next 


The link next is a pointer to the adjoining segment descriptor. When 
a segment is loaded, the loading routine follows the link next to 
determine if a segment in memory is being overlaid and should 
therefore be marked out-of-memory. 


The link next pointers are linked in a circular fashion: 


Consider the tree: 


Al A2 


AO 


The segment descriptors are linked in the following way: 


ra A22 A21 A22 A217—aA22 
Al A2 Al A2 Al*_} A2 
AO AQ 0 
link up link down link next 
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If there is a comtree, the link next of the segment descriptor for the 
root points to the segment descriptor for the root segment of the 
co-tree, 


C.4 AUTOLOAD VECTORS 


Autoload vectors appear in every segment that references autoload 
entry points in segments that are farther from the root than the 


referencing segment. 


The autoload vector table consists of one entry per autoload entry 
point in the form shown in Figure C-7. 


Figure C=-7 
Autoload Vector Entry 


C.5 ROOT SEGMENT 


The root segment is written as a contiguous number of blocks. 


C.6 OVERLAY SEGMENTS 


Each overlay segment begins on a block boundary. The relative block 
number for the segment is placed in the segment table. Note that a 
given overlay segment occupies as many contiguous disk blocks as it 
needs to supply its space request - the maximum size for any segment, 
including the root, is 32K-32 words. 
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RESERVED SYMBOLS 


Several global symbol and p-section* names are reserved for use by the 
Task Builder, Special handling occurs when a definition of one of 
these names is encountered in a task image, 


The definition of a reserved global symbol in the root segment causes 
a word in the Task Image to be modified with a value calculated by the 
Task Builder. The relocated value of the symbol is taken as_ the 
modification address. 


The following global symbols are reserved by the Task Builder: 


GLOBAL MODIFICATION 
SYMBOL VALUE 
e MOLUN Error message output device. 


eNLUNS The number of logical units used by the task, not 
including the Message Output and Overlay units. 


e NOVLY The overlay logical unit number. 


eNSTBL The address of the segment description tables. Note 
that this location is modified only when the number of 
segments is greater than one. 


e TRLUN The trace subroutine output logical unit number. 
eODTL1 Logical unit number for the ODT input device. 


eODTL2 Logical unit number for the ODT output device. 
* Pxsections are created by .ASECT, .CSECT, or .PSECT directives. The 
ePSECT directive obviates the need for either the .ASECT or .CSECT 
directives, these being retained for compatibility only. In this 
document all sections will be referred to as p-sections unless the 
specific characteristics of .ASECTS or .CSECT apply. 
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RESERVED SYMBOLS 


The definition of a reserved p<section causes that p-section to be 
extended if the appropriate option input is specified (see section 


3.2.3.4) e 


svc 


The following p-section names are reserved by the Task Builder: 


SECTION 


NAME 


SSDEVT 


$$FSR1 


SSIOB1 


$$OBF1 


EXTENSION 
LENGTH 


The extension length (in bytes) is calculated from 
the formula 


EXT = <S.FDB+52>*UNITS 


Where the definition of S.FDB is obtained from the 
root segment symbol table and UNITS is the number 
of logical units used by the task, excluding the 
Message Output, Overlay , and ODT units. 


The extension of this section is specified by the 
ACTFIL option input. 


The extension of this section is specified by the 
MAXBUF option input. 


FORTRAN OTS uses this area to parse array type 
format specifications. May be extended by FMTBUF 
keyword. . 
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TAILORING THE TASK BUILDER 


There are several ways in which the performance of the Task Builder 
can be improved by making use of the resources of a given system. 


Like most system programs, the Task Builder is heavily overlaid. 
There are two versions of the Task Builder available: BIGTKB, which 
occupies more storage and runs faster than TKB and TKB, which has more 
overlays, occupies less storage and runs slower. 


In order to minimize storage requirements, the Task Builder uses a 
work file for storing symbol definitions and other tables. The work 
file is organized as a virtual memory file. When tables exceed the 
available memory, the information is displaced to the work file and 
retrieved when it is required. The work file and the Task Builder 
usually exist on the same device, namely: SY0O. 


The following techniques are available for improving the performance 
of the Task Builder based on the resources of the system on which the 
Task Builder is to run. 


l. The appropriate version of the Task Builder should be chosen; 
that is, one which conserves space or time depending on the 
system's requirements. 


2. If a device with a faster response time is available, the 
Task Builder should be moved to that device. 


3. If additional memory is available, the Task Builder should be 
installed in a larger partition so that it can make use of 
the extra memory as dynamic storage. 


4. If two moving head disks are available the Task Builder 
should be moved to one disk and the work file to another by 
re-assigning LUN 8. There will be less head movement in this 
case and the disks can, therefore, respond faster. 


If the user has the resources to rebuild the Task Builder, he can 
alter some parameters at build time which affect the Task Builder's 
performance. 


Be oo 


PES SR ALT LES CELI SER RA EDF GEESE IER COREE 


APPENDIX E. 
1. WSKEXT - 
2. NS$MPAG - 


TAILORING THE TASK BUILDER 


defines the number of blocks by which the work file 
is extended when an extension is required. If 
WSKEXT is increased, the access to the work file 
will be faster. 


defines a threshold which determines whether a fast 
or slow work file page search is used. The fast 
page search saves about 15% of the execution time, 
but requires 256 words of the Task Builder's dynamic 
storage. This threshold defines the minimum page 
storage capacity of dynamic memory required for the 
fast search method. It is currently set at 20. 
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INCLUDING A DEBUGGING AID 


If the user wants to include a program which controls the execution of 
the task he is building, he can do so by naming the appropriate object 
module as an input file and applying the /DA switch. 


When such a program is input, the Task Builder causes control to be 
passed to the program when the task execution is initiated. 


~Such control programs might trace a task, printing out relevant 


debugging information, or monitor the task's performance for analysis. 
The switch has the following effect: 


1. The transfer address in the debugging aid overrides the task 
transfer address. 


2- On initial task load, the following registers have the 
indicated value: 


RO - Transfer address of task 
RL = Task name in Radix=-50 format (word #1) 
R2 - Task name (word #2) 
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RSX=-11M TASK BUILDER GLOSSARY 


AUTOLOAD = 


CO-TREE - 


GLOBAL SYMBOL ~ 


HOST SYSTEM - 


MAIN TREE ~ 


MANUAL LOAD = 


MEMORY ALLOCATION FILE ~ 


The method of loading overlay segments, in 
which the Overlay Runtime System 
automatically loads overlay segments when 
they are needed and handles any unsuccessful 
load requests. 


An overlay tree whose segments, including the 
root segment, are made resident in memory 
through calls to the Overlay Runtime System. 


A symbol whose definition is known outside 
the defining module. 


The system on which the task is built. 


An overlay tree whose root segment is loaded 
by the Monitor when the task is made active, 


The method of loading overlay segments in 
which the user includes explicit calls in his 
routines to load overlays and handles 
unsuccessful load requests, 


The output file created by the Task Builder 
that describes the allocation of task memory. 


OVERLAY DESCRIPTION LANGUAGE — A language that describes the overlay 


OVERLAY RUNTIME SYSTEM - 


OVERLAY SEGMENT - 


OVERLAY STRUCTURE - 


structure of a task. 


A set of subroutines linked as part of an 
overlaid task that are called to load 
segments into memory. 


A segment that shares storage with other 
segments and is loaded when it is needed. 


A structure containing a main tree and 
optionally one or more co=-trees. 
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OVERLAY TREE - 


PATH = 


PATH=DOWN - 


PATH-UP = 


PATH=LOADING = 


PRIVILEGED TASK = 


P-SECTION = 


ROOT SEGMENT = 


RUNNABLE TASK = 


SHARED REGION =< 


SEGMENT = 


SYMBOL DEFINITION FILE =- 


TARGET SYSTEM - 


TASK IMAGE FILE = 


A tree structure consisting of a root segment 
and optionally one or more overlay segments. 


A route that is traced from one segment in 
the overlay tree to another segment in that 
tree. 


A path toward the root of the tree, 
A path away from the root of the tree. 


The technique used by the autoload method to 
load all segments on the path between a 
calling segment and a called segment. 


A task that has privileged memory access 
rights. A privileged task can access the 
Executive and the I/O page in addition to its 
own partition and referenced shared regions. 


A section of memory that is a unit of the 
total allocation. A source program is 
translated into object modules that consist 
of p-sections with attributes describing 
access, allocation, relocatability, etc. 


The segment of an overlay tree that, once 
loaded, remains in memory during the 
execution of the task. 


A task that has a header and stack and that 
can be installed and executed. 


An area of system memory whose contents can 
be shared by any number of tasks. 


A group of modules and/or p-sections that 
occupy memory simultaneously and that can be 
loaded by a single disk access. 


The output file created by the Task Builder 
that contains the global symbol definitions 
and values in a format suitable for 
reprocessing by the Task Builder. Symbol 
definition files are used to link tasks _ to 
shared regions. 


The system on which the task executes. 


The output file created by the Task Builder 
that contains the executable portion of the 
task. 
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ABORT, 3-12 

Absolute patch, 3-21 

Absolute shared regions, position 
independent and, 7-4 

ABSPAT, 3-21 

ACTFIL, 3-15, 4-22 

Active files, 3-15 

Allocation options, 3-10, 3-15 

Allocation of p-sections, 4-4 

Ancillary control processor, 3-3 

Arithmetic element, extended, 3-4 

ASG, 3-20 

Assignment, device, 3-20 

Attributes, p-section, 4-3 

Autolodd, 1-2, 6-1 

Autoload indicator, 6-2 

Autoload vectors, 5-14, 6-5, C-14 


Building shared region, 7-5 

Building task, 2-11, 3-24, 5-16 

Building task for target system, 
8-1 

Buffer size, format, 3-16 

Buffer size, maximum record, 3-16 


Checkpointable, 3-4 
Checkpoint area, 4-10 
Code, user identification, 2-8 
Comma operator, 5-11 
Command line, task, 2-2 
Commands, 2-1 

task building, 2-12 
Comment lines, 2-7 
Comments, 2-7 
COMMON, 3-18 
Common block, resident, 3-18 
Compiling FORTRAN programs, 2-11 
Complex relocation, B-22 
Concatenated object modules, 3-3 
Content altering options, 3-10 
Control option, 3-12 
Control section name, B-6 
Core image, overlay, 5-13 
Co-tree, 5-24 
Co-trees, 5-12 
Co-tree overlay region, 5-14 


Data formats, task builder, B-1 
Debugging aid, 3-4, F-1 


Defining a multiple tree structure, 


5-11 
Defining ODL file, 5-15 
Default, 2-15 
Default assumptions, 2-8 


INDEX 


Default type, 2-8 
Defaults, 1-1 
Device, 2-14 
Device assignment, 3-20 
Device options, 3-10 
Device specifying options, 3-19 
Diagnostic, exit on, 3-8 
Directive 
~-END, 5-7, 5-23 
-FCTR, 5-8, 5-23 
~NAME, 5-9, 5-24 
»PSECT, 5-10, 5-23 
~-ROOT, 5-7, 5-23 - 
Directory, 
end of global symbol, B-11l 
internal symbol, B-24 
relocation, B-12 
Directory, global symbol, B-3 
Disk address, relative, C-12 


Editor, text, 2-10 

-END directive, 5-7, 5-23 

End of module, B-24 

Entering source language, 2-10 
Error handling, 6-10 

Error messages, A-1 

Existing shared region, 7-3 

Exit on diagnostic, 3-8 

Extended arithmetic element, 3-4 
EXTSCT, 3-16 


-FCTR directive, 5-8, 5-23 

File, 
memory allocation, 4-10, 4-15 
task image, 4-9 . 

File contents, 4-19 

Filename, 2-14 

File, output, 2-13 

File storage region, 4-22 

File specification, 2-7, 2-14 

File structure, task image, C-1 

Files, memory allocation, 1-2, 5-16, 

7-7, 8-3 

Floating point, 3-4 

FMTBUF, 3-16 

Format buffer size, 3-16 

FORTRAN, 6-8 

FORTRAN programs, compiling, 2-11 


GBLDEF, 3-20 

GBLPAT, 3-21 

GSD, B-3 

Global additive displaced relocation, 
B-17 
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Global additive relocation, B-17 
Global displaced relocation, B-16 


Global relative patch, 3-21 

Global relocation, B-15 

Global symbol definition, 3-20 

Global symbol directory, B-3 

Global symbol directory, end of, 
B-1l 

Global symbol name, B-8 

Glossary, G-1l 

Group, 2-14 


Header, 3-5, C-6 
Heading, 4-18 
Host and target systems, 8-1 


Internal displaced relocation, B-16 


Internal relocation, B-15 
Internal symbol directory, B-24 
Internal symbol name, B-7 
Identification options, 3-12 


Indirect command file facility, 2-5 


Input, multiple line, 2-3 


Label block, C-5 
Label block group, C-2 
LIBR, 3-18 
Library file, 3-5 
Library, resident, 3-18 
Library, system, 1-1 
Line, 

input, 2-13 

option, 2-13 

task command, 2-13 
Lines, comment, 2-7 
Link down, C-13 
Link next, C-13 
Link up, C-13 
Load address, C-12 
Loading mechanism, 5-4, 6-1 


Location counter definition, B-18 


Location counter modification, 
B-18 

Logical unit table entry, C-10 

Logical unit usage, 3-19 

Low core context, C-10 


Manual load, 1-2, 6-1, 6-6 


Manual load calling sequence, 6-7 


Manual load request, 6-8 
Map, short, 3-7 


Mapped and unmapped systems, 4-8 


MAXBUF, 3-16 


Maximum record buffer size, 3-16 


Memory, 
system, 4-7 
task, 4-1 
Memory allocation, 4-1 


Memory allocation file, 1-2, 4-10, 
4-15, 5-16, 7-7, 8-3 

Memory management, 1-2, 3-6 

Messages, error, A-1l 

Modifying the task to use the shared 
region, 7-6 

Module, end of, B-24 

Module name, B-5 

Module, object, 1-1 

Multiple line input, 2-3 

Multi-segment task, 5-4, 5-6 

Multiple task specification, 2-4 

Multiple tree, 5-12 

Multiple tree structure, defining a, 
5-11 

Multiple tree structures, 5-10 


-NAME directive, 5-9, 5-24 


Object module, 1-1 
Object modules, concatenated, 3-3 
ODL, 5-7 
ODL file, defining, 5-15 
ODT SST vector, 3-22 
ODTV, 3-22 
Operators, tree structure, 5-22 
Option, 2-14 
Options, 2-3, 3-10 
ABORT, 3-12 
ABSPAT, 3-21 
ACTFIL, 3-15 
allocation, 3-10, 3-15 
ASG, 3-20 
COMMON, 3-18 
content altering, 3-10 
control, 3-10, 3-12 
device, 3-10 
device specifying, 3-19 
EXTSCT, 3-16 
FMTBUF, 3-16 
GBLDEF, 3-20 
GBLPAT, 3-21 
identification, 3-10, 3-12 
LIBR, 3-18 
MAXBUF, 3-16 
ODTV, 3-22 
PAR, 3-14 
PRI, 3-14 
STACK, 3-17 
storage altering, 3-20 
storage sharing, 3-10, 3-18 
synchronous trap, 3-10, 3-22 
TASK, 3-13 
TSKV, 3-23 
UIC, 3-14 
UNITS, 3-19 
Options, switches and, 3-1 
Output file, 2-13 
Overlay, 1-2, 5-1 
Overlay core image, 5-13 
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Overlay description, 3-6, 5-1 


Overlay description language, 5-7, 


5-22 


Overlay region, co-tree, 5-14 
Overlay segments, C-14 
Overlay structure, 5-2 
Overlay tree, 5-4 

Overriding switch, 3-9 


Owner, 2 


PAR, 3-1 
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Partition, 3-14 


Patch, absolute, 


3-21 


Patch, global relative, 3-21 
Path-loading, 6-4 


Performance of task builder, E-l 


Position independent, 3-7 


Position independent and absolute 


shared regions, 7-4 


PRI, 3-1 
Priority 
Privileg 


4 
, 3-14 
ed, 3-7 


Privileged tasks, 4-8 


Program 
Program 
Program 
Program 
Program 
Program 
B-10 


limits, 
section, 
section 
section 
section 
version 


B-19 

4-2 
allocation, 4-19 
extension, 3-16 
name, B-9 
identification, 


-PSECT directive, 5-10, 5-23 

P-section additive displaced 
relocation, B-21 

P-section additive relocation, 


B-20 


P-section allocation of, 4-4, 4-5 


P-section attributes, 4-3 
P-section displaced relocation, 


B-20 


P-section relocation, B-19 


P-sectio 


ns, 4-2 


Rebuilding shared region, 8-2 


Rebuilding task for target system, 


8-3 


Relative disk address, C-12 
Relocation, 


global 


, B-15 


global additive, B-17 


global additive displaced, B-17 


global displaced, B-16 
internal, B-15 
internal displaced, B-16 
P-section, B-19 
P-section additive, B-20 
P-section additive displaced, 
complex, B-21, B-22 
P-section, displaced, B-20 
Relocation directory, B-12 
Reserved symbols, D-1 


Resident common block, 3-18 

Resident library, 3-18 

Resolution of global symbols, 4-6, 
5-4 

Resolution of p-sections, 5-6 

-ROOT directive, 5-7, 5-23 

Root segment, C-14 


Segment description, 4-18 

Segment length, C-13 

Segment tables, C-11 

Sequential, 3-8 

Shared region, building, 7-5 

Shared region, existing, 7-3 

Shared region, modifying the task to 

use the, 7-6 

Shared region, rebuilding, 8-2 

Shared regions, 1-2, 7-1 

Shared regions, position independent 

and absolute, 7-4 

Short map, 3-7 

Source language, entering, 2-10 

SST vector, task, 3-23 

STACK, 3-17 

Stack size, 3-17 

Status, C-12 

Storage altering options, 3-20 

Storage sharing options, 3-10, 3-18 

Switch, 2-8, 2-14, 3-2 

Switch, overriding, 3-9 

Switches, 
AC, 3-3 
CC, 
CP, 
DA, 
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Switches and options, 3-1 

Symbol definition, global, 3-20 

Symbol directory, internal, B-24 

Symbol directory, global, B-3 

Symbol name, internal, B-7 

Symbol name, global, B-8 

Symbols, reserved, D-1 

Symbols, resolution of global, 4-6, 
5-4 

Synchronous trap options, 3-10, 3-22 

Syntax rules, 2-11 

System library, 1-1 

System memory, 4-7 

Systems, host and target, 8-1 

Systems, mapped and unmapped, 4-8 
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Tables, segment, C-ll 
Target system, building task for, UNITS, 3-19 


UIC, 2-15, 3-14 


8-1 Unmapped systems, mapped and, 4-8 
Target system, rebuilding task for, User identification code, 2-8, 2-15, 
8-3 3-14 


Target systems, host and, 8-1 


TASK, 


Task, building, 2-11, 3-24, 5-16 


Task 
Task 
Task 
Task 
Task 
Task 
Task 
Task, 


3-13 


builder data formats, B-1 


Version, 2-14 
Version identification, program, B-10 


builder, performance of, E-1 


command line, 2-2 

image, 1-1 

image file, 4-9 

image file structure, C-l 

memory, 4-1 
multi-segment, 5-4, 5-6 


Task specification, multiple, 2-4 


Task 
Text 


SST Vector, 3-23 
editor, 2-10 


Traceable, 3-8 
Transfer address, B-7 


Tree 
Tree 


structures, multiple, 5-10 
structure operators, 5-22 


Tree, overlay, 5-4 


TSKV, 
Type, 


3=23 
2-14 


Type, default, 2-8 
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HOW TO OBTAIN SOFTWARE INFORMATION 


SOFTWARE NEWSLETTERS, MAILING LIST 


The Software Communications Group, located at corporate headquarters in 
Maynard, publishes newsletters and Software Performance Summaries (SPS) 
for the various Digital products. Newsletters are published monthly, 
and contain announcements of new and revised software, programming 
notes, software problems and solutions, and documentation corrections. 
Software Performance Summaries are a collection of existing problems 
and solutions for a given software system, and are published periodi- 
cally. For information on the distribution of these documents and how 
to get on the software newsletter mailing list, write to: 


Software Communications 
P. O. Box F 
Maynard, Massachusetts 01754 


SOFTWARE PROBLEMS 


Questions or problems relating to Digital's software should be reported 
to a Software Support Specialist. A specialist is located in each 
Digital Sales Office in the United States. In Europe, software problem 
reporting centers are in the following cities. 


Reading, England Milan, Italy 

Paris, France Solna, Sweden 

The Hague, Holland Geneva, Switzerland 
Tel Aviv, Israel Munich, West Germany 


Software Problem Report (SPR) forms are available from the specialists 
or from the Software Distribution Centers cited below. 


PROGRAMS AND MANUALS 


Software and manuals should be ordered by title and order number. In 
the United States, send orders to the nearest distribution center. 


Digital Equipment Corporation Digital Equipment Corporation 
Software Distribution Center Software Distribution Center 

146 Main Street 1400 Terra Bella 

Maynard, Massachusetts 01754 Mountain View, California 94043 


Outside of the United States, orders should be directed to the nearest 
Digital Field Sales Office or representative. 


USERS SOCIETY 


DECUS, Digital Equipment Computer Users Society, maintains a user ex- 

change center for user-written programs and technical application in- 

formation. A catalog of existing programs is available. The society 

publishes a periodical, DECUSCOPE, and holds technical seminars in the 
United States, Canada, Europe, and Australia. For information on the 

society and membership application forms, write to: 


DECUS DECUS Europe 

Digital Equipment Corporation Digital Equipment Corp. International 
146 Main Street P.O. Box 340 

Maynard, Massachusetts 01754 1211 Geneva 26 


Switzerland 
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READER'S COMMENTS 


NOTE: This form is for document comments only. Problems 
with software should be reported on a Software 
Problem Repcrt (SPR) form (see the HOW TO OBTAIN 
SOFTWARE INFORMATION page). 


Did you find errors in this manual? If so, specify by page. 


Did you find this manual understandable, usable, and well-organized? 
Please make suggestions for improvement. 


Is there sufficient documentation on associated system programs 
required for use of the software described in this manual? If not, 
what material is missing and where should it be placed? 


Please indicate the type of user/reader that you most nearly represent. 


Assembly language programmer 
Higher-level language programmer 
Occasional programmer (experienced) 
User with little programming experience 
Student programmer 


OOOO00 


Name 2 sss DOC“ 


Organization 
Street 
City ot State I Code 
or 
Country 


If you do not require a written reply, please check here. LC) 


Non-programmer interested in computer concepts and capabilities 


RS REET ‘ae STORER NESS eg Seat 


SOR RA TEI 


2 segumes akira 


FIRST CLASS 
PERMIT NO. 33 


MAYNARD, MASS. 


BUSINESS REPLY MAIL 
NO POSTAGE STAMP NECESSARY IF MAILED IN THE UNITED STATES 


SEER ISL ESTE BS SEE EECA EE OLE Y BIE PERERA SIE SEE 


Postage will be paid by: 


Software Communications 
P. O. Box F 
Maynard, Massachusetts 01754 


the enc ber BOR CAST It SERPS nO etme 


; OI 


EELS EE ESS BS MCL CLG AGS EE REG IG $B OL IE IES TE GE SSI RG TE GEE NGO RESON BESET SELIG SEE ERI YE BEC RANE 


saaSs 


SS EERIE a 


ee 


FEBS SAS PURSE TIT ST STSCI 


SEES ESIC COE ETA IDES OIE 


IB DANA AH! BIRLA SSIS 


i TRB SERRE FS: 


Rp pagimiae cua es ea eve etty 


